Bonnet, Philippe

Højsgaard, Anders Munck

Jónsson, Björn Thór

English

With today’s dynamic multimedia collections, maintenance of high-dimensional indexes is an important, yet understudied topic. Extended Cluster Pruning (eCP) is a highly-scalable approximate indexing approach based on clustering, that is targeted at stable performance in a disk-based scenario. In this work, we propose an index maintenance strategy for the eCP index, which utilizes the tree structure of the index and its approximate nature. We then develop a cost model for the strategy and evaluate its cost using a simulation model

The IT University of Copenhagen's Repository

Index Maintenance Strategy and Cost Model for Extended Cluster Pruning

H Jegou

H Lejsek

A Ólafsson

Crossref

https://pure.itu.dk/ws/files/84765161/eCP_LNCS.pdf

Index Maintenance Strategy and Cost Model for Extended Cluster Pruning

Abstract

Similar works

Full text

Available Versions

The IT University of Copenhagen's Repository

Crossref