Skip to search boxSkip to navigationSkip to main content

Transactional Support for Visual Instance Search

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Open access

Publication Information

Output type

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 73-86

Publication milestones

  • Published - 10/2018

Publication status

Published - 10/2018

Place of publication

Lima, Peru

Publisher

Springer, United States, Germany

Book series

  • Book series name: Lecture Notes in Computer Science
    Volume: 11223
    ISSN: 0302-9743

ISBN (Electronic)

978-3-030-02223-5

Publication IDs

  • Scopus: 85055104420

Host publication title

Proceedings of the International Conference on Similarity Search and Applications (SISAP)

Host publication editors

  • Stéphane Marchand-Maillet
  • Yasin N. Silva
  • Edgar Chávez

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.

Publication metrics

Access to documents