Similarity Search: A Matching Based Approach

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 631-642

  Tung, Anthony K H ^a   Zhang, Rui ^b   Koudas, Nick ^c   Ooi, Beng Chin ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

NEAREST NEIGHBOR SEARCH; QUERY PROCESSING; SEARCH ENGINES;

DATA OBJECTS; FIXED SETS; MATCHINGS; MULTIMEDIA DATA; MULTIMEDIA RETRIEVAL; NEAREST-NEIGHBOUR; PARTIAL SIMILARITIES; QUERY OBJECT; SETS OF FEATURES; SIMILARITY SEARCH;

DATA MINING;

EID: 62649124599     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. http://www1.cs.columbia.edu/CAVE/research/softlib/coil-100.html.
2. ftp://ftp.ics.uci.edu/pub/machine-learning-databases/.
3. http://kdd.ics.uci.edu/databases/CorelFeatures/CorelFeatures.data.html.
4. C. C. Aggarwal. Towards meaningful high-dimensional nearest neighbor search by human-computer interaction. In ICDE, 2002.
5. C. C. Aggarwal, A. Hinneburg, and D. A. Keim. On the surprising behavior of distance metrics in high dimensional spaces. In ICDT, 2001.
6. C. C. Aggarwal and Philip S. Yu. The igrid index: Reversing the dimensionality curse for similarity indexing in high dimensional space. In KDD, 2000.
7. S. Berchtold, D. Keim, and H.-P. Kriegel. The x-tree: An index structure for high-dimensional data. In VLDB, 1996.
8. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is nearest neighbors meaningful? In ICDT, 1999.
9. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
10. T. Chiueh. Content-based image indexing. In VLDB, 1994.
11. R. Fagin. Combining fuzzy information from multiple systems. In PODS, 1996.
12. R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In SIGMOD, 2003.
13. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
14. C. Faloutsos, W. Equitz, M. Flickner, W. Niblack, D. Petkovic, and R. Barber. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3(3):231–262, 1994.
15. Richard W. Hamming. Error detecting and error correcting codes. Bell Systems Technical Journal, 29:147–160, 1950.
16. A. Hinneburg, C. C. Aggarwal, and D. A. Keim. What is the nearest neighbor in high dimensional spaces? In VLDB, 2000.
17. H. V. Jagadish. A retrieval technique for similar shapes. In SIGMOD, 1991.
18. E. Y. Chang K.-S. Goh, B. Li. Dyndex: a dynamic and non-metric space indexer. In ACM Multimedia, 2002.
19. Karen Kukich. Techniques for automatically correcting words in text. ACM Computing survey, 24(4):377–439, 1992.
20. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. TODS, 30(1):41–82, 2005.
21. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, 1998.
22. D. A. White and R. Jain. Similarity indexing with the ss-tree. In ICDE, 1996.