Transactional Support for Visual Instance Search

Abstract : This article addresses the issue of dynamicity and durability for scalable indexing of very large and rapidly growing collections of local features for visual instance retrieval. By extending the NV-tree, a scalable disk-based high-dimensional index, we show how to implement the ACID properties of transactions which ensure both dynamicity and durability. We present a detailed performance evaluation of the transactional NV-tree, showing that the insertion throughput is excellent despite the effort to enforce the ACID properties.
Document type :
Conference papers
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01843043
Contributor : Laurent Amsaleg <>
Submitted on : Wednesday, July 18, 2018 - 2:14:32 PM
Last modification on : Friday, September 13, 2019 - 9:48:07 AM
Long-term archiving on : Friday, October 19, 2018 - 6:13:22 PM

File

nvtree-dynamic-SISAP18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01843043, version 1

Citation

Herwig Lejsek, Friðrik Ásmundsson, Björn Jónsson, Laurent Amsaleg. Transactional Support for Visual Instance Search. SISAP 2018 - 11th International Conference on Similarity Search and Applications, Oct 2018, Lima, Peru. pp.1-14. ⟨hal-01843043⟩

Share

Metrics

Record views

200

Files downloads

134