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.
|Title of host publication||Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops|
|Subtitle of host publication||FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings|
|Editors||Hwanjo Yu, Ge Yu, Wynne Hsu, Yang-Sae Moon, Rainer Unland, Jaesoo Yoo|
|Number of pages||12|
|Publication status||Published - 2012|
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 2012.