Adaptive similarity search in metric trees

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2007, Pages 419-424

  Yousri, Noha A ^a,b   Ismail, Mohammed A ^a   Kamel, Mohamed S ^b  

^a Alexandria University The Faculty Of Engineering   (Egypt)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; HIERARCHICAL SYSTEMS; QUERY PROCESSING; SEARCH ENGINES;

DATA SETS; METRIC TREES;

ADAPTIVE SYSTEMS;

EID: 40949097370     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2007.4414022     Document Type: Conference Paper

References (18)

1. M. Ester, H-P, Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", Published in Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96).
2. G. Karypis, E.'Hong (Sain), and V. Kumar, "CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling", University of Minnesota, Technical Report #99-007.
3. Q. Lv, M. Charikar, and K. Li, " linage Similarity Search with Compact Data Structures", in Proc. loth ACM Conference on Information and Knowledge Management (CIKM), pages 208-217, 2004.
4. W. Xu, D.P. Miranker, R. Mao, and S. Wang. "Indexing Protein Sequences in Metric Space", Technical report, University of Texas,2003.
5. A. Guttinan, " R-trees: A Dynamic Index Structure for Spatial Searching", ACM 1984.
6. S. Berchtold, D. Keim, and H-P Kriegel, " The X-tree: An Index Structure for High-Diinensional Data". In Proceedings of 22nd VLDB conference, Bombay, India,1996.
7. N. Katayama, and S. Satoh "The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries" . SIGMOD 1997.
8. P. Yianilos, "Data Structures And Algorithms for Nearest Neighbor Search in General Metric Spaces", Proc. Third Ann. ACM-SIAM Symp. Discrete Algorithms, pp. 311-321, Jan. 1993.
9. P. Ciaccia, M. Patella, and P. Zezula, "Mtree:An efficient access method for similarity search in metric spaces." In Proceedings of the 23rd Conference on Ven Large Databases (VLDB'97). pp.426-435.
10. D. Cantone, A. Ferro, A. Pulvirenti, D. Recupero, D.Shasha, "Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces", IEEE transactions on knowledge and data engineering, vol. 17, no. 4. April 2005.
11. E. Chavez, G. Navarro, R. Baeza-Yates. and J. Marroquin, "Searching in Metric Spaces", ACM Computing Surveys, Vol. 33. No. 3, September 2001, pp. 273-321.
12. T. Bozkaya. and M. Ozsoyoglu, "Indexing Large Metric Spaces for Similarity Search Queries", ACM Transactions on Database Systems, Vol. 24, No. 3, September 1999, Pages 361-404.
13. Xianginin. Z.. Guoren, W.. Xiaofang, Z.. and Yu,G., "BM+-tree: A Hyperplane-based Index Method for High-Dimensional Metric Spaces", DASFAA 2005.
14. C. Traina, Jr. A. Traina, B. Seeger. and C. Faloutsos, "Slim-trees: High Performance Metric Trees, Minimizing Overlap Between Nodes", International Conference on Extending Database Technology (EDBT) 2000, Konstanz, Germany.
15. T. Skopal, J. Pokorny, and V. Snasel, "PM-tree: Pivoting Metric Tree for Similarity Search in Multimedia Databases" , Eighth East-European Conference on Advances in Databases and Information Systems 22-25 September, 2004, Budapest, Hungary (ADBIS 2004).
16. http://www.broad.init.edu/cgi-bin/cancer/datasets.cgi.
17. J.A. Hartigan, "Clustering Algorithms", Wiley Series in Probability und Mathematical Statistics, 1975.
18. G. R. Hjaltason and H. Sainet. "Index-Driven Similarity Search in Metric Spaces", in ACM transactions on Database Systems Vol. 28, No. 4, December 2003.