caa a22 4500 445322454 CHVBK 20180317142708.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s00530-010-0199-4 doi (NATIONALLICENCE)springer-10.1007/s00530-010-0199-4 Dynamic behavior of balanced NV-trees [Elektronische Daten] [Arnar Ólafsson, Björn Þór Jónsson, Laurent Amsaleg, Herwig Lejsek] In recent years, some approximate high-dimensional indexing techniques have shown promising results by trading off quality guarantees for improved query performance. While the query performance and quality of these methods has been well studied, however, the performance of index maintenance has not yet been reported in any detail. Here, we focus on the dynamic behavior of the balanced NV-tree, which is a disk-based approximate index for very large collections. We report on an initial study of the effects of several implementation choices for the balanced NV-tree, and show that with appropriate implementation, significant performance improvements are possible. Overall, the proposed techniques not only reduce maintenance cost, but can also improve search performance significantly with minimal loss of search quality. Springer-Verlag, 2010 Ólafsson Arnar School of Computer Science, Reykjavík University, Reykjavík, Iceland aut Þór Jónsson Björn School of Computer Science, Reykjavík University, Reykjavík, Iceland aut Amsaleg Laurent IRISA-CNRS, Rennes, France aut Lejsek Herwig Videntifier Technologies ehf., Reykjavík, Iceland aut Multimedia Systems Springer-Verlag 17/2(2011-03-01), 83-100 0942-4962 17:2<83 2011 17 530 https://doi.org/10.1007/s00530-010-0199-4 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00530-010-0199-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ólafsson Arnar School of Computer Science, Reykjavík University, Reykjavík, Iceland aut NATIONALLICENCE 700 1- Þór Jónsson Björn School of Computer Science, Reykjavík University, Reykjavík, Iceland aut NATIONALLICENCE 700 1- Amsaleg Laurent IRISA-CNRS, Rennes, France aut NATIONALLICENCE 700 1- Lejsek Herwig Videntifier Technologies ehf., Reykjavík, Iceland aut NATIONALLICENCE 773 0- Multimedia Systems Springer-Verlag 17/2(2011-03-01), 83-100 0942-4962 17:2<83 2011 17 530 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer