Impact of storage technology on the efficiency of cluster-based high-dimensional index creation

Gylfi Þór Gudmundsson, Laurent Amsaleg, Björn Þór Jónsson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


The scale of multimedia data collections is expanding at a very fast rate. In order to cope with this growth, the high-dimensional indexing methods used for content-based multimedia retrieval must adapt gracefully to secondary storage. Recent progress in storage technology, however, means that algorithm designers must now cope with a spectrum of secondary storage solutions, ranging from traditional magnetic hard drives to state-of-the-art solid state disks. We study the impact of storage technology on a simple, prototypical high-dimensional indexing method for large scale query processing. We show that while the algorithm implementation deeply impacts the performance of the indexing method, the choice of underlying storage technology is equally important.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops
Subtitle of host publicationFlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings
EditorsHwanjo Yu, Ge Yu, Wynne Hsu, Yang-Sae Moon, Rainer Unland, Jaesoo Yoo
Number of pages12
ISBN (Print)9783642290220
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7240 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2012.


Dive into the research topics of 'Impact of storage technology on the efficiency of cluster-based high-dimensional index creation'. Together they form a unique fingerprint.

Cite this