Enlarging nodes to improve Dynamic Spatial Approximation Trees

Proceedings - 3rd International Conference on SImilarity Search and APplications, SISAP 2010

Volumn , Issue , 2010, Pages 41-48

  Barroso, Marcelo ^a   Reyes, Nora ^a   Paredes, Rodrigo ^b  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^b UNIVERSIDAD DE TALCA   (Chile)

Author keywords

DSA trees; Metric space searching

Indexed keywords

DSA-TREES; HIGH-DIMENSIONAL METRIC SPACE; INSERTIONS AND DELETIONS; METRIC SPACE MODEL; METRIC SPACE SEARCHING; METRIC SPACES; MULTIMEDIA DATABASE; MULTIPLE APPLICATIONS; SEARCH TIME; SIMILARITY QUERY; SIMILARITY SEARCH; SUFFICIENT CONDITIONS;

DATA STRUCTURES; QUERY LANGUAGES; SET THEORY; TOPOLOGY;

TREES (MATHEMATICS);

EID: 78649842290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1862344.1862351     Document Type: Conference Paper

References (13)

1. D. Arroyuelo, F. Muñoz, G. Navarro, and N. Reyes. Memory-adaptative dynamic spatial approximation trees. In Proc. 10th Intl. Symp. on String Processing and Information Retrieval (SPIRE'03), LNCS 2857, pages 360-368. Springer, 2003.
2. J. Bentley. Multidimensional binary search trees used for associative searching. Comm. of the ACM, 18(9):509-517, 1975.
3. J. Bentley. Multidimensional binary search trees in database applications. IEEE Trans. on Software Engineering, 5(4):333-340, 1979.
4. E. Chávez and G. Navarro. A compact space decomposition for effective metric indexing. Pattern Recognition Letters, 26(9):1363-1376, 2005.
5. E. Chávez, G. Navarro, R. Baeza-Yates, and J. Marroquín. Searching in metric spaces. ACM Comput. Surv., 33(3):273-321, 2001.
6. P. Ciaccia, M. Patella, and P. Zezula. M-tree: an efficient access method for similarity search in metric spaces. In Proc. 23rd Conf. on Very Large Databases (VLDB'97), pages 426-435, 1997.
7. V. Gaede and O. Günther. Multidimensional access methods. ACM Comput. Surv., 30(2):170-231, 1998.
8. G. Hjaltason and H. Samet. Incremental similarity search in multimedia databases. Technical Report CS-TR-4199, University of Maryland, Computer Science Department, 2000.
9. G. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Trans. on Database Systems, 28(4):517-580, 2003.
10. G. Navarro. Searching in metric spaces by spatial approximation. The Very Large Databases Journal, 11(1):28-46, 2002.
11. G. Navarro and N. Reyes. Dynamic spatial approximation trees. ACM Journal of Experimental Algorithmics, 12:article 1.5, 2008. 68 pages.
12. H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, 2006.
13. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach. Advances in Database Systems, vol.32. Springer, 2006.