SSD Technology Enables Dynamic Maintenance of Persistent High-Dimensional Indexes

Abstract : In today's world of ever-increasing multimedia collections, dynamically and persistently maintaining high-dimensional indexes is imperative for industrial applications. Since HDD performance is the main bottleneck in index maintenance, we investigate the impact of SSD technology. We use the NV-tree to drive our analysis, as the only high-dimensional index in the literature which has seriously addressed updates. Our simulation model indicates that an index of 1.5 billion descriptors can be built dynamically on a high-end SSD in just over four hours of disk time, which is more than 500x faster than using a high-end HDD. Relatively small investment in the new SSD technology can thus make dynamic and persistent high-dimensional indexes very feasible.
Type de document :
Communication dans un congrès
ACM International Conference on Multimedia Retrieval 2016, Jun 2016, New York, United States. <10.1145/2911996.2912065>
Liste complète des métadonnées


https://hal.inria.fr/hal-01305651
Contributeur : Laurent Amsaleg <>
Soumis le : jeudi 21 avril 2016 - 15:09:40
Dernière modification le : mercredi 2 août 2017 - 10:09:15
Document(s) archivé(s) le : mardi 15 novembre 2016 - 08:50:11

Fichier

icmr2016.SSDs-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Björn Þór Jónsson, Laurent Amsaleg, Herwig Lejsek. SSD Technology Enables Dynamic Maintenance of Persistent High-Dimensional Indexes. ACM International Conference on Multimedia Retrieval 2016, Jun 2016, New York, United States. <10.1145/2911996.2912065>. <hal-01305651>

Partager

Métriques

Consultations de
la notice

172

Téléchargements du document

69