Similarity join in metric spaces using eD-index

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

Volumn 2736, Issue , 2003, Pages 484-493

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

^a MASARYK UNIVERSITY   (Czech Republic)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DISTANCE SPACE; LARGE DATA; METRIC SPACES; QUADRATIC COMPLEXITY; RANGE QUERY; SELF-JOIN; SIMILARITY JOIN;

NEAREST NEIGHBOR SEARCH;

EID: 35248891167     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45227-0_48     Document Type: Article

References (10)

1. E. Chavez, G. Navarro, R. Baeza-Yates, and J. Marroquin: Searching in Metric Spaces. ACM Computing Surveys, 33(3):273-321, 2001.
2. V. Dohnal, C. Gennaro, P. Savino, P. Zezula: D-Index: Distance Searching Index for Metric Data Sets. To appear in ACM Multimedia Tools and Applications, 21(1), September 2003.
3. V. Dohnal, C. Gennaro, P. Zezula: A Metric Index for Approximate Text Management. Proceedings of IASTED International Conference on Information Systems and Databases (ISDB 2002), Tokyo, Japan, 2002, pp. 37-42.
4. 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.
5. 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.
6. 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.
7. S. Guha, H.V. Jagadish, N. Koudas, D. Srivastava, and T. Yu: Approximate XML Joins. Proceedings of ACM SIGMOD 2002, Madison, Wisconsin, June 3-6, 2002
8. K. Kukich: Techniques for automatically correcting words in text. ACM Computing Surveys, 1992, 24(4):377-439.
9. G. Navarro: A guided tour to approximate string matching. ACM Computing Surveys, 2001, 33(1):31-88.
10. 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.