A cluster-based approach to XML similarity joins

ACM International Conference Proceeding Series

Volumn , Issue , 2009, Pages 182-193

  Ribeiro, Leonardo A ^a   Härder, Theo ^a   Pimenta, Fernanda S ^b  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Clustering; Entity resolution; Similarity joins; Similarity measures; XML; xml databases

Indexed keywords

CLUSTERING; ENTITY RESOLUTION; SIMILARITY JOINS; SIMILARITY MEASURES; XML DATABASES;

DATABASE SYSTEMS; SECURITY OF DATA; XML;

MARKUP LANGUAGES;

EID: 70350637296     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1620432.1620451     Document Type: Conference Paper

References (37)

1. C. C. Aggarwal, N. Ta, J. Wang, J. Feng, and M. J. Zaki. Xproj: a framework for projected structural clustering of xml documents. In Proc. KDD Conf., pages 46-55, 2007.
2. N. Augsten, M. H. Böhlen, C. E. Dyreson, and J. Gamper. Approximate joins for data-centric xml. In Proc. ICDE Conf., pages 814-823, 2008.
3. N. Augsten, M. H. Böhlen, and J. Gamper. Approximate matching of hierarchical data using pq-grams. In Proc. VLDB Conf., pages 301-312, 2005.
4. R. J. Bayardo, Y. Ma, and R. Srikant. Scaling up all pairs similarity search. In Proc. WWW Conf., pages 131-140, 2007.
5. M. Bilenko and R. J. Mooney. On evaluation and training-set construction for duplicate detection. In Proc. KDD Workshop on Data Cleaning, Record Linkage, and Object Consolidation, pages 7-12, 2003.
6. D. Buttler. A short survey of document structure similarity algorithms. In Proc. Intl. Conf. on Internet Computing, pages 3-9, 2004.
7. D. Carmel, Y. S. Maarek, M. Mandelbrod, Y. Mass, and A. Soffer. Searching xml documents via xml fragments. In Proc. SIGIR Conf., pages 151-158, 2003.
8. A. Chandel, O. Hassanzadeh, N. Koudas, M. Sadoghi, and D. Srivastava. Benchmarking declarative approximate selection predicates. In Proc. SIGMOD Conf., pages 353-364, 2007.
9. S. Chaudhuri, V. Ganti, and R. Kaushik. A primitive operator for similarity joins in data cleaning. In Proc. ICDE Conf., page 5, 2006.
10. W. B. Croft. Combining approaches to information retrieval. Advances in information retrieval, 7:1-36, 2000.
11. L. Denoyer and P. Gallinari. Overview of the inex 2008 xml mining track. In S. Geva, J. Kamps, and A. Trotman, editors, Proc. INEX 2008, LNCS, 2009.
12. S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese. Fast detection of xml structural similarity. TKDE, 17(2):160-175, 2005.
13. S. Guha, H. V. Jagadish, N. Koudas, D. Srivastava, and T. Yu. Integrating xml data sources using approximate joins. TODS, 31(1):161-207, 2006.
14. M. Hadjieleftheriou, A. Chandel, N. Koudas, and D. Srivastava. Fast indexes and algorithms for set similarity selection queries. In Proc. ICDE Conf., pages 267-276, 2008.
15. T. Härder, C. Mathis, and K. Schmidt. Comparison of complete and elementless native storage of xml documents. In Proc. IDEAS Conf., pages 102-113, 2007.
16. M. P. Haustein and T. Härder. An efficient infrastructure for native transactional xml processing. DKE, 61(3):500-523, 2007.
17. S. Helmer. Measuring the structural similarity of semistructured documents using entropy. In Proc. VLDB Conf., pages 1022-1032, 2007.
18. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall College Div, 1988.
19. S. Joshi, N. Agrawal, R. Krishnapuram, and S. Negi. A bag of paths model for measuring structural similarity in web documents. In Proc. KDD Conf., pages 577-582, 2003.
20. J. Kamps, M. Marx, M. de Rijke, and B. Sigurbjörnsson. Articulating information needs in xml query languages. TOIS, 24(4):407-436, 2006.
21. N. Koudas, S. Sarawagi, and D. Srivastava. Record linkage: similarity measures and algorithms. In Proc. SIGMOD Conf., pages 802-803, 2006.
22. M.-L. Lee, L. H. Yang, W. Hsu, and X. Yang. Xclust: clustering xml schemas for effective integration. In Proc. CIKM Conf., pages 292-299, 2002.
23. Z. H. Liu and R. Murthy. A decade of xml data management: An industrial experience report from oracle. In Proc. ICDE Conf., pages 1351-1362, 2009.
24. T. Milo and D. Suciu. Index structures for path expressions. In Proc. ICDT Conf., pages 277-295, 1999.
25. A. Nierman and H. V. Jagadish. Evaluating structural similarity in xml documents. In Proc. WebDB Workshop, pages 61-66, 2002.
26. P. Ogilvie and J. P. Callan. Combining document representations for known-item search. In Proc. SIGIR Conf., pages 143-150, 2003.
27. D. Ramage, P. Heymann, C. D. Manning, and H. Garcia-Molina. Clustering the tagged web. In Proc. WSDM Conf., pages 54-63, 2009.
28. L. A. Ribeiro and T. Härder. Evaluating performance and quality of xml-based similarity joins. In Proc. ADBIS Conf., pages 246-261, 2008.
29. L. A. Ribeiro and T. Härder. Efficient set similarity joins using min-prefixes. In Proc. ADBIS Conf. (to appear), 2009.
30. G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, Inc. New York, 1983.
31. S. Sarawagi and A. Kirpal. Efficient set joins on similarity predicates. In Proc. SIGMOD Conf., pages 743-754, 2004.
32. F. Sebastiani. Machine learning in automated text categorization. CSUR, 34(1):1-47, 2002.
33. K.-C. Tai. The tree-to-tree correction problem. JACM, 26(3):422-433, 1979.
34. H. R. Turtle and J. Flood. Query evaluation: Strategies and optimizations. Information Processing Management, 31(6):831-850, 1995.
35. M. Weis and F. Naumann. Dogmatix tracks down duplicates in xml. In Proc. SIGMOD Conf., pages 431-442, 2005.
36. W. Winkler. Overview of record linkage and current research directions. Technical report, Statistical Research Division, U.S. Bureau of the Census, 2006.
37. K. Zhang, R. Statman, and D. Shasha. On the editing distance between unordered labeled trees. Information Processing Letters (IPL), 42(3):133 139, 1992.