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

  • Authors:
  • Gylfi Þór Gudmundsson;Laurent Amsaleg;Björn Þór Jónsson

  • Affiliations:
  • INRIA, Rennes, France;INRIA, Rennes, France and CNRS, Rennes, France;School of Computer Science, Reykjavík University, Reykjavík, Iceland

  • Venue:
  • DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.