Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Laurent Amsaleg Connect in order to contact the contributor
Submitted on : Thursday, April 21, 2016 - 3:09:40 PM
Last modification on : Wednesday, November 3, 2021 - 6:03:37 AM
Long-term archiving on: : Tuesday, November 15, 2016 - 8:50:11 AM


Files produced by the author(s)



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⟩



Les métriques sont temporairement indisponibles