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

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.
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
PublisherSpringer
Publication dateOct 2018
Pages73-86
ISBN (Electronic)978-3-030-02223-5
DOIs
Publication statusPublished - Oct 2018
SeriesLecture Notes in Computer Science
Volume11223
ISSN0302-9743

Keywords

  • dynamicity
  • durability
  • scalable indexing
  • NV-tree
  • visual instance retrieval

Fingerprint

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

Cite this