Transactional Support for Visual Instance Search

Herwig Lejsek, Friðrik Heiðar Ásmundsson, Björn Thór Jónsson, Laurent Amsaleg

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review


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.
Original languageEnglish
Title of host publicationProceedings of the International Conference on Similarity Search and Applications (SISAP)
EditorsStéphane Marchand-Maillet, Yasin N. Silva, Edgar Chávez
Place of PublicationLima, Peru
Publication dateOct 2018
ISBN (Electronic)978-3-030-02223-5
Publication statusPublished - Oct 2018
SeriesLecture Notes in Computer Science


Dive into the research topics of 'Transactional Support for Visual Instance Search'. Together they form a unique fingerprint.

Cite this