A progressive clustering algorithm to group the xml data by structural and semantic similarity

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 21, Issue 4, 2007, Pages 723-743

  Nayak, Richi ^a   Tran, Tien ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Clustering; Heterogeneous; Semantic; Structure; XML

Indexed keywords

ELECTRONIC DATA INTERCHANGE; SEMANTICS; WEB SERVICES; XML;

DATA REPRESENTATION; GLOBAL CRITERION; SEMANTIC REPRESENTATIONS;

CLUSTERING ALGORITHMS;

EID: 34250812187     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001407005648     Document Type: Article

References (28)

1. Introduction to xml schema. http://www.w3schools.com/schema_/schema- intro.asp.
2. The Wisconsin's xml data bank. http://www.cs.wisc.edu/hiagara/data.html.
3. The xml data repository. http://www.cs.washington.edu/research/ xmldatasets/.
4. wcluto: Web interface for clustering toolkit, http://cluto.ccgb.umn.edu/ cgi-bin/wCluto/wCluto.cgi (2003).
5. Xml schema, a brief introduction, http://lucas.ucs.ed.ac.uk/tutorials/ xml-schema/(2004).
6. S. Abiteboul, P. Buneman and D. Suciu, Data on the Web: From Relations to Semistructured Data and XML (Morgan Kaumann, CA, 2000).
7. T. Dalamagas, T. Cheng, K. Winkel and T. K. Sellis, A methodology for clustering XML documents by structure, Inform. Syst. 31(3) (2006) 187-228.
8. H. H. Do and E. Rahm, Coma - a system for flexible combination of schema matching approaches, 28th VLDB, Hong Kong, China (August, 2002).
9. C. Fellbaum, Wordnet: an electronic lexical database (MIT Press, 1998).
10. S. Flesca, G. Manco, E. Masciari, L. Pontieri and A. Pugliese, Fast detection of XML structural similarities, IEEE Trans. Knowl. Data Engin. 7(2) (2005) 160-175.
11. F. Giumchiglia and M. Yatskevich, Element level semantic matching, Meaning Coordination and Negotiation Workshop at ISWC (2004).
12. J. Han and M. Kamber, Data Mining: Concepts and Techiques (San Diego, Morgan Kaufmann, USA, 2001).
13. Z. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (1997).
14. A. K. Jain, M. N. Murty and P. J. Flynn, Data, clustering: a, review, ACM Comput. Surv. (CSUR) 31(3) (1999) 264-323.
15. H. H. Jeong and H. R. Keun, A new XML clustering for structural retrieval, 23rd Int. Conf. Conceptual Modeling, Shanghai, China (2004).
16. J. W. Lee and S. S. Park, Finding maximal similar paths between XML documents using sequential patterns, ADVIS, Izmir, Turkey (20-24 October 2004), pp. 96-106.
17. L. M. Lee, L. H. Yang, W. Hsu and X. Yang, Xclust: clustering XML schemas for effective integration, 11th ACM Int. Conf. Information and Knowledge Management (CIKM'02), Virginia (November, 2002).
18. H.-P Leung, F.-l. Chung and S. C.-F. Chan, A new sequential mining approach to XML document similarity computation, PAKDD, (2003) pp. 356-362.
19. H.-P. Leung, F.-I. Chung and S. C.-F. Chan, On the use of hierarchical information in sequential mining-based XML document similarity computation, Knowl. Inform. Syst. 7(4) (2005) 476-498.
20. W. Lian, D. W. Cheung, N. Maoulis and S.-M. Yiu, An efficient and scalable algorithm for clustering XML documents by structure, IEEE TKDE 16(1) (2004) 82-96.
21. J. Madhavan, P. A. Bernstein and E. Rahm, Generic schema matching with cupid, 27th VLDB, Roma, Italy (2001), pp. 49-58.
22. T. Milo and S. Zohar, Using schema matching to simplify heterogeneous data translation, VLDB (1998), pp. 122-133.
23. R. Nayak and F. B. Xia, Automatic integration of heterogeneous XML-schemas, Proc. Int. Conf. Information Integration and Web-based Applications & Services (2004), pp. 427-437.
24. R. Nayak and S. Xu, XCLS: a fast and effective clustering algorithm for heterogenous XML documents, PAKDD'2006 Singapore (2006), pp. 292-302.
25. A. Nierman and H. V. Jagadish, Evaluating structural similarity in XML documents, 5th Int. Conf. Computational Science (ICCS'05), Wisconsin, USA (December 2002).
26. S. V. Rice, H. Bunke and T. A. Nartker, Classes of cost functions for string edit distance, Algorithmica 18(2) (1997) pp. 271-280.
27. Y. Yang, X. Guan and J. You, Clope: a fast and effective clustering algorithm for transaction data, 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (2002) 682-687.
28. F. Yergeau, T. Bray, J. Paoli, C. M. Sperberg-McQueen and E. Maler, Extensible markup language (XML) 1.0, w3c recommendation (3rd edn.), (2004).