Dynamic spatial approximation trees for massive data

2009 2nd International Workshop on Similarity Search and Applications, SISAP 2009

Volumn , Issue , 2009, Pages 81-88

  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

COMPLEX OBJECTS; DATABASE APPLICATIONS; INDEXING SCHEME; MAIN MEMORY; MASSIVE DATA; METRIC SPACE SEARCHING; METRIC SPACES; MULTIMEDIA DATABASE; SECONDARY MEMORIES; SIMILARITY SEARCHING; STATE OF THE ART;

MULTIMEDIA SYSTEMS; SET THEORY; TOPOLOGY;

DATABASE SYSTEMS;

EID: 70450042793     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SISAP.2009.28     Document Type: Conference Paper

References (10)

1. H. Samet, Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, 2005.
2. P. Zezula, G. Amato, V. Dohnal, and M. Batko, Similarity Search: The Metric Space Approach, ser. Advances in Database Systems. Springer, 2006, vol. 32.
3. E. Chávez, G. Navarro, R. Baeza-Yates, and J. Marroquín, "Searching in metric spaces," ACM Comp. Surv., vol. 33, no. 3, pp. 273-321, 2001.
4. G. Hjaltason and H. Samet, "Index-driven similarity search in metric spaces," ACM TODS, vol. 28, no. 4, pp. 517-580, 2003.
5. G. Navarro and N. Reyes, "Dynamic spatial approximation trees," ACM JEA, vol. 12, p. article 1.5, 2009, 68 pages.
6. G. Hjaltason and H. Samet, "Incremental similarity search in multimedia databases," Univ. of Maryland, Comp. Sci. Dept., Tech. Rep. CS-TR-4199, 2000.
7. G. Navarro, "Searching in metric spaces by spatial approximation," The VLDB Journal, vol. 11, no. 1, pp. 28-46, 2002.
8. P. Ciaccia, M. Patella, and P. Zezula, "M-tree: an efficient access method for similarity search in metric spaces," in Proc. 23rd VLDB, 1997, pp. 426-435.
9. V. Dohnal, "An access structure for similarity search in metric spaces," in EDBT Workshops, 2004, pp. 133-143.
10. V. Dohnal, C. Gennaro, P. Savino, and P. Zezula, "D-index: Distance searching index for metric data sets," MTAP, vol. 21, no. 1, pp. 9-33, 2003.