Similarity join in metric spaces

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

Volumn 2633, Issue , 2003, Pages 452-467

  Dohnal, Vlastislav ^a   Gennaro, Claudio ^b   Savino, Pasquale ^b   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

DISTANCE SPACE; IMPLEMENTATION STRATEGIES; NEAREST NEIGHBORS; QUADRATIC COMPLEXITY; RANGE SEARCHING; SIMILARITY JOIN; THREE CATEGORIES; UNDERLYING PRINCIPLES;

ARTIFICIAL INTELLIGENCE;

EID: 35248897127     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36618-0_32     Document Type: Article

References (11)

1. E. Chavez, G. Navarro, R. Baeza-Yates, and J. Marroquin: Searching in Metric Spaces. ACM Computing Surveys, 33(3):273-321, 2001.
2. T. Bozkaya and Ozsoyoglu. Indexing Large Metric Spaces for Similarity Search Queries. ACM TODS, 24(3):361-404, 1999.
3. P. Ciaccia, M. Patella, and P. Zezula: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. Proceedings of the 23rd VLDB Conference, pp. 426-435, 1997.
4. V. Dohnal, C. Gennaro, P. Savino, P. Zezula: D-Index: Distance Searching Index for Metric Data Sets. To appear in Multimedia Tools and Applications, Kluwer, 2002.
5. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C. A. Saita: Declarative Data Cleaning: Language, Model, and Algorithms. Proceedings of the 27th VLDB Conference, Rome, Italy, 2001, pp. 371-380.
6. C. Gennaro, P. Savino, and P. Zezula: Similarity Search in Metric Databases through Hashing. Proceedings of ACM Multimedia 2001 Workshops, October 2001, Ottawa, Canada, pp. 1-5.
7. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava: Approximate String Joins in a Database (Almost) for Free. Proceedings of the 27th VLDB Conference, Rome, Italy, 2001, pp. 491-500.
8. S. Guha, H. V. Jagadish, N. Koudas, D. Srivastava, and T. Yu: Approximate XML Joins. Proceedings of A CM SIGMOD 2002, Madison, Wisconsin, June 3-6, 2002
9. K. Kukich: Techniques for automatically correcting words in text. ACM Computing Surveys, 1992, 24(4):377-439.
10. G. Navarro: A guided tour to approximate string matching. ACM Computing Surveys, 2001, 33(1):31-88.
11. P. N. Yianilos. Excluded Middle Vantage Point Forests for Nearest Neighbor Search. Tech. rep., NEC Research Institute, 1999, Presented at Sixth DIMACS Implementation Challenge: Nearest Neighbor Searches workshop, January 15, 1999.