Fully dynamic spatial approximation trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2476, Issue , 2002, Pages 254-270

  Navarro, Gonzalo ^a   Reyes, Nora ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FORESTRY; INFORMATION RETRIEVAL; QUERY PROCESSING; SET THEORY; TOPOLOGY;

CONSTRUCTION TIME; DYNAMIC SPATIAL; HIGH DIMENSIONS; HIGH SELECTIVITY; INSERTIONS AND DELETIONS; LOW-DIMENSIONAL SPACES; METRIC SPACES; POOR PERFORMANCE;

TREES (MATHEMATICS);

EID: 84958753526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45735-6_23     Document Type: Conference Paper

References (7)

1. C. Böhm, S. Berchtold, and D. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33(3):322–373, September 2001.
2. S. Brin. Near neighbor search in large metric spaces. In Proc. 21st Conference on Very Large Databases (VLDB’95), pages 574–584, 1995.
3. E. Chávez, G. Navarro, R. Baeza-Yates, and J. Marroquín. Searching in metric spaces. ACM Computing Surveys, 33(3):273–321, September 2001.
4. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170–231, 1998.
5. G. Navarro. Searching in metric spaces by spatial approximation. In Proc. String Processing and Information Retrieval (SPIRE’99), pages 141–148. IEEE CS Press, 1999.
6. G. Navarro. Searching in metric spaces by spatial approximation. The VLDB Journal, 2002. To appear.
7. G. Navarro and N. Reyes. Dynamic spatial approximation trees. In Proc. XXI Conference of the Chilean Computer Science Society (SCCC’01), pages 213–222. IEEE CS Press, 2001.