Improved deletions in dynamic spatial approximation trees

Proceedings - International Conference of the Chilean Computer Science Society, SCCC

Volumn 2003-January, Issue , 2003, Pages 13-22

  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;

DYNAMIC DATA STRUCTURE; DYNAMIC SPATIAL; HIGH DIMENSIONS; INSERTIONS AND DELETIONS; METRIC SPACES; SEARCH TIME;

TREES (MATHEMATICS);

EID: 25144515738     PISSN: 15224902     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCCC.2003.1245441     Document Type: Conference Paper

References (11)

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. R. Hjaltason and H. Samet. Incremental similarity search in multimedia databases. Technical Report CS-TR-4199, University of Maryland, Computer Science Department, 2000.
6. 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.
7. G. Navarro. Searching in metric spaces by spatial approximation. The Very Large Databases Journal (VLDBJ), 11(1):28-46, 2002.
8. 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.
9. G. Navarro and N. Reyes. Fully dynamic spatial approximation trees. In Proceedings of the 9th International Symposium on String Processing and Information Retrieval (SPIRE 2002), LNCS 2476, pages 254-270. Springer, 2002.
10. G. Navarro and N. Reyes. Improved dynamic spatial approximation trees. In Proceedings of the XXVIII Latin American Conference on Informatics (CLEI'02), page 74, Montevideo, Uruguay, 2002. Abstract in print, complete papers in CD-ROM.
11. N. Reyes and G. Navarro. Eliminación en árboles de aproximación espacial dinámicos. In Actas del VIII Congreso Argentino de Ciencias de la Computación (CACIC'02), pages 821-833, Buenos Aires, Argentina, 2002. Complete papers in CD-rom. In Spanish.