XML schema clustering with semantic and hierarchical similarity measures

Knowledge-Based Systems

Volumn 20, Issue 4, 2007, Pages 336-349

  Nayak, Richi ^a   Iryadi, Wina ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Clustering; Data mining; Document mining; Schema matching; Semantic similarity; Semi structured data; Structural similarity; XML

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA MINING; LINGUISTICS; SEMANTICS; XML;

DOCUMENT MINING; SCHEMA MATCHING; SEMANTIC SIMILARITY; STRUCTURAL SIMILARITY;

CLUSTER ANALYSIS;

EID: 34047253932     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2006.08.006     Document Type: Article

References (36)

1. Abiteboul S., Buneman P., and Suciu D. Data on the Web: From Relations to Semistructured Data and XML (2000), Morgan Kaumann, California
2. R. Agrawal, R. Srikant, 1996, Mining Sequential Patterns: Generalizations and Performance Improvements. Paper presented at the fifth International Conference on Extending Database Technology (EDBT'96), France.
3. P. Berkhin, 2002. Survey of Clustering Data Mining Techniques: Technical Report, Accrue Software, San Jose, CA.
4. Bertino E., Guerrini G., and Mesiti M. A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications. Information Systems 29 1 (2004) 23-46
5. S. Boag, D. Chamberlin, M. Fernández, D. Florescu, J. Robie, J. Siméon, XQuery 1.0: An XML query language. Retrieved September, 2005, .
6. A. Boukottaya, C. Vanoirbeek, 2005, November 02-04, Schema matching for transforming structured documents. Paper presented at the The 2005 ACM Symposium on Document engineering, Bristol, United Kingdom.
7. Chi Y., Nijssen S., and Muntz R. Frequent subtree mining - an overview. Fundamenta Informatiace Special Issue on Graph and Tree Mining 66 1-2 (2005) 161-198
8. H.H. Do, E. Rahm, 2002 August, COMA - a system for flexible combination of schema matching approaches. Paper presented at the 28th VLDB, Hong Kong, China.
9. A. Doan, R. Domingos, A.Y. Halevy, 2001, Reconciling schemas of disparate sources: a machine-learning approach. Paper presented at the ACM SIGMOD, Santa Barbara, California, United States.
10. Fellbaum C. WordNet: An Electronic Lexical Database (1998), MIT Press
11. Flesca S., Manco G., Masciari E., Pontieri L., and Pugliese A. Fast detection of XML structural similarities. IEEE Transaction on Knowledge and Data Engineering 7 2 (2005) 160-175
12. G. Guardalben, Integrating XML and relational database technologies: a position paper. Retrieved May 1st, 2005, < http://www.hitsw.com/products_services/whitepapers/integrating_xml_rdb/integrating_xml_white_paper.pdf>, 2004.
13. Introduction to XML Schema by Rrefsnes data, , 2005, April 25.
14. E. Jeong, C.-N. Hsu, 2001, Induction of integrated view for XML data with heterogeneous DTDs. Paper presented at the 10th International Conference on Information and Knowledge Management, Atlanta, Georgia, USA.
15. Koloniari G., and Pitoura E. Peer-to-peer management of XML data: issues and research challenges. SIGMOD Record 34 2 (2005) 6-17
16. L. Kurgan, W. Swiercz, K. Cios, 2002, Semantic mapping of XML tags using inductive machine learning. Paper presented at the ICMLA.
17. J.W.Lee, S.S. Park, 2004, October 20-24. Finding maximal similar paths between XML documents using sequential patterns. Paper presented at the ADVIS, Izmir, Turkey.
18. L.M. Lee, L.H. Yang, W. Hsu, X. Yang, 2002, November, XClust: clustering XML schemas for effective integration. Paper presented at the 11th ACM International Conference on Information and Knowledge Management (CIKM'02), Virginia.
19. Leung H.-p., Chung F.-l., and Chan S.C.-f. On the use of hierarchical information in sequential mining-based XML document similarity computation. Knowledge and Information Systems 7 4 (2005) 476-498
20. J. Madhavan, P.A. Bernstein, E. Rahm, 2001, Generic schema matching with cupid. Paper presented at the 27th VLDB, Roma, Italy.
21. W. Meier, 2002, eXist: an open source native XML database. Paper presented at the Web, Web-services, and database systems.
22. S. Melnik, H. Garcia-Molina, E. Rahm, 2002. Similarity flooding: a versatile graph matching algorithm. Paper presented at the ICDE.
23. R. Nayak, R. Witt, A. Tonev, Data mining and XML documents. Paper presented at the The 2002 International Workshop on the Web and Database (WebDB 2002), June 24-27, 2002.
24. R. Nayak, S. Xu, XCLS: a fast and effective clustering algorithm for heterogenous XML documents. Paper presented at the The 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Singapore, 2006.
25. In: Nayak R., and Zaki M. (Eds). Knowledge discovery from XML documents: PAKDD 2006 workshop proceedings. Lecture Notes in Computer Science vol. 3915 (2006), Springer-Verlag, Heidelberg
26. A. Nierman, H.V. Jagadish, 2002, December, Evaluating structural similarity in XML documents. Paper presented at the fifth International Conference on Computational Science (ICCS'05), Wisconsin, USA.
27. Rice S.V., Bunke H., and Nartker T.A. Classes of cost functions for string edit distance. Algorithmica 18 2 (1997) 271-280
28. N. Suzuki, Finding an optimum edit script between an XML document and a DTD. Paper presented at the Proceedings of the 2005 ACM symposium on Applied computing, Santa Fe, New Mexico, March 13-17, 2005.
29. A. Theobald, G. Wiekum, Adding relevance to XML. Paper presented at the The third International Workshop on the Web and Databases (WebDB'00), Dallas, 2000.
30. Y. Wang, D.J. DeWitt, J.Y. Cai, X-diff: an effective change detection algorithm for XML documents. Paper presented at the The 19th IEEE ICDE, 2003.
31. wCluto: Web Interface for CLustering TOolKit, Retrieved July 25, 2005, , 2003.
32. XML Schema. .
33. L. Xylem, Xylem: a dynamic warehouse for XML data of the web. Paper presented at the IDEAS, 2001.
34. F. Yergeau, T. Bray, J. Paoli, C.M. Sperberg-McQueen, E. Maler, Extensible Markup Language (XML) 1.0 (Third Edition) W3C Recommendation. Retrieved February, 2004, , 2004.
35. Zhang K., and Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal Computing 18 6 (1989) 1245-1262
36. Y. Zhao, G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets. Paper presented at the The 2002 ACM CIKM, Virginia, USA, 2002.