Enlarging nodes to improve dynamic spatial approximation trees
Marcelo Barroso, Nora Susana Reyes, Rodrígo Paredes · 2010
The metric space model allows abstracting many similarity search problems. Similarity search has multiple applications especially in the multimedia databases area. The idea is to index the database so as to accelerate similarity queries. Although there are several promising indices, few of them are dynamic, i.e., once created very few allow to perform insertions and deletions of elements at a reasonable cost.