Semantic clustering of XML documents

ACM Transactions on Information Systems

Volumn 28, Issue 1, 2010, Pages

  Tagarelli, Andrea ^a   Greco, Sergio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Similarity measures; XML document clustering; XML structure and content mining; XML transactional modeling; XML tree tuples

Indexed keywords

CONTENT SEMANTICS; DATA REPRESENTATION MODELS; DOCUMENT MANAGEMENT; EXPERIMENTAL EVALUATION; HIER-ARCHICAL CLUSTERING; LEXICAL KNOWLEDGE; PARTITIONAL CLUSTERING; REAL DATA SETS; SEMANTIC CLUSTERING; SEMANTIC INFORMATION; SEMI-STRUCTURED DOCUMENTS; SIMILARITY MEASURE; TRANSACTIONAL DATA; XML TREE TUPLES;

CLUSTERING ALGORITHMS; INFORMATION MANAGEMENT; INFORMATION SERVICES; KNOWLEDGE BASED SYSTEMS; PLANT EXTRACTS; SEMANTICS; TREES (MATHEMATICS);

XML;

EID: 78649781837     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1658377.1658380     Document Type: Article

References (57)

1. ABITEBOUL, S., BUNEMAN, P., AND SUCIU, D. 1999. Data on theWeb: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers.
2. ANANIADOU, S., KELL, D. B., AND TSUJII, J. 2006. Text mining and its potential applications in systems biology. Trends Biotechnol. 24, 12, 571-579. (Pubitemid 44762220)
3. ARENAS, M. AND LIBKIN, L. 2003. An information-theoretic approach to normal forms for relational andXMLdata. In Proceedings of the ACMSymposium on Principles of Database Systems (PODS). 15-26.
4. ARENAS, M. AND LIBKIN, L. 2004. Anormal form forXMLdocuments.ACMTrans. Datab. Syst. 29, 1, 195-232.
5. BAEZA-YATES, R. AND RIBEIRO-NETO, B. A. 1999. Modern Information Retrieval. ACM Press. Addison Wesley.
6. BAEZA-YATES, R. A., FUHR, N., ANDMAAREK, Y. S. 2006. Special issue on XML retrieval. ACMTrans. Inform. Syst. 24, 4.
7. BANERJEE, S. AND PEDERSEN, T. 2003. Extended gloss overlaps as a measure of semantic relatedness. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). 805-810.
8. CANDILLIER, L., TELLIER, I., AND TORRE, F. 2005. Transforming XML trees for efficient classification and clustering. In Proceedings of theWorkshop of the Initiative for the Evaluation ofXMLRetrieval (INEX). 469-480. CORP, X.-H. 2002. X-Hive/DB. (Pubitemid 44071883)
9. COSTA, G., MANCO, G., ORTALE, R., AND TAGARELLI, A. 2004. A Tree-based approach to clustering XML documents by structure. In Proceedings of the European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD). 137-148. (Pubitemid 39740398)
10. DE MEO, P., QUATTRONE, G., TERRACINA, G., AND URSINO, D. 2005. An approach for clustering semantically heterogeneous XML schemas. In Proceedings of the International Conference on Cooperative Information Systems (CoopIS). 329-346. (Pubitemid 43734312)
11. DE MEO, P., QUATTRONE, G., TERRACINA, G., AND URSINO, D. 2007. Semantics-guided clustering of heterogeneous XML Schemas. J. Data Seman. To appear.
12. DENOYER, L. AND GALLINARI, P. 2007. Report on the XML Mining Track at INEX 2005 and INEX 2006: Categorization and clustering of XML documents. SIGIR Forum 41, 1, 79-90.
13. DENOYER, L. AND GALLINARI, P. 2008. Report on the XMLMining Track at INEX 2007: Categorization and clustering of XML documents. Tech. rep.
14. DEUTSCH, A., FERNANDEZ, M., AND SUCIU, D. 1999. Storing semistructured data with STORED. In Proceedings of the ofACMSIGMODInternational Conference on Management of Data (SIGMOD). 431-442.
15. DOUCET, A. AND AHONEN-MYKA, H. 2002. Naive clustering of a large XML document collection. In Proceedings of the Workshop of the Initiative for the Evaluation of XML Retrieval (INEX). 81-88.
16. DOUCET, A. AND LEHTONEN, M. 2006. Unsupervised classification of text-centric XML document collections. In Proceedings of the Workshop of the Initiative for the Evaluation of XML retrieval (INEX).
17. EXCELON CORP. 2002. eXcelon XML platform. FELLBAUM, C. 1998. WordNet: an Electronic Lexical Database. MIT Press.
18. FIEBIG, T., HELMER, S., KANNE, C., MOERKOTTE, G., NEUMANN, J., SCHIELE, R., AND WESTMANN, T. 2002. Anatomy of a native XML base management system. VLDB J. 11, 4, 292-314. (Pubitemid 36191785)
19. FLESCA, S., FURFARO, F., GRECO, S., AND ZUMPANO, E. 2003. Repairs and consistent answers for XML data with functional dependencies. In Proceedings of the International XML Database Symposium (XSym). 238-253.
20. FLESCA, S., MANCO, G., MASCIARI, E., PONTIERI, L., AND PUGLIESE, A. 2005. Fast detection of XML structural similarity. IEEE Trans. Knowl. Data Eng. 17, 2, 160-175. (Pubitemid 40320176)
21. FUNG, B., WANG, K., AND ESTER, M. 2003. Hierarchical document clustering using frequent itemsets. In Proceedings of the SIAM International Conference on Data Mining (SDM). 59-70.
22. GIANNOTTI, F., GOZZI, C., ANDMANCO, G. 2002. Clustering transactional data. In Proceedings of the European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD). 175-187.
23. GUILLAUME, D. AND MURTAGH, F. 2000. Clustering of XML documents. Comput. Phys. Comm. 127, 215-227.
24. HE, B., TAO, T., AND CHANG, K. C.-C. 2004. Organizing structured Web sources by query schemas: a clustering approach. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 22-31. (Pubitemid 40673420)
25. JAGADISH, H., AL-KHALIFA, S., CHAPMAN, A., LAKSHMANAN, L., NIERMAN, A., PAPARIZOS, S., PATEL, J., SRIVASTAVA, D., WIWATWATTANA, N., WU, Y., AND YU, C. 2002. TIMBER: A native XML database. VLDB J. 11, 4, 274-291. (Pubitemid 36191784)
26. JAIN, A. AND DUBES, R. 1988. Algorithms for Clustering Data. Prentice-Hall Advanced Reference Series. Prentice-Hall.
27. LAHIRI, T., ABITEBOUL, S., AND WIDOM, J. 1999. Ozone: Integrating structured and semistructured data. In Proceedings of the International Conference on Database Programming Languages (DBPL). 297-323.
28. LEE, M. L., YANG, L. H., HSU, W., AND YANG, X. 2002. XClust: Clustering XML schemas for effective integration. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 292-299.
29. LESK, M. 1986. Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from a ice cream cone. In Proceedings of the ACM SIGDOC International Conference on Systems Documentation. 24-26.
30. LIAN, W., CHEUNG, D., MAMOULIS, N., AND YIU, S. 2004. An efficient and scalable algorithm for clustering XML documents by structure. IEEE Trans. Knowl. Data Eng. 16, 1, 82-96.
31. MANDREOLI, F., MARTOGLIA, R., AND RONCHETTI, E. 2005. Versatile structural disambiguation for semantic-aware applications. In Proceedings of the ACM CIKM International Conference on Information and Knowledge Management (CIKM). 209-216. (Pubitemid 44022132)
32. MCHUGH, J., ABITEBOUL, S., GOLDMAN, R., QUASS, D., AND WIDOM, J. 1997. Lore: A database management system for semistructured data. ACM SIGMOD Record 26, 3, 54-66. (Pubitemid 127459507)
33. MILLER, G. 1995. WordNet: a lexical database for english. Comm. ACM 38, 11, 39-41.
34. NAVIGLI, R. AND LAPATA, M. 2007. Graph connectivity measures for unsupervised word sense disambiguation. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). 1683-1688.
35. NAVIGLI, R. AND VELARDI, P. 2005. Structural semantic interconnections: A knowledge-based approach to word sense disambiguation. IEEE Trans. Pattern Anal. Mach. Intell. 27, 7, 1075-1086. (Pubitemid 41046903)
36. NAYAK, R. AND XU, S. 2006. XCLS: a fast and effective clustering algorithm for heterogeneous XML documents. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD). 292-302. (Pubitemid 44019430)
37. NIERMAN, A. AND JAGADISH, H. 2002. Evaluating structural similarity in XML documents. In Proceedings of the ACM SIGMOD International Workshop on the Web and Databases (WebDB). 61-66.
38. PATWARDHAN, S., BANERJEE, S., AND PEDERSEN, T. 2003. Using measures of semantic relatedness for word sense disambiguation. In Proceedings of the International Conference on Intelligent Text Processing and Computational Linguistics (CICLing). 241-257.
39. PATWARDHAN, S., BANERJEE, S., AND PEDERSEN, T. 2005. SenseRelate:: TargetWord-A generalized framework for word sense disambiguation. In Proceedings of the National Conference on Artificial Intelligence (AAAI). 1692-1693. (Pubitemid 43006545)
40. POLYZOTIS, N. AND GAROFALAKIS, M. 2002. Structure and value synopses for XML data graphs. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 466-477.
41. PROJECT, X. 2001. Xyleme: A dynamic warehouse for XML data of the Web.
42. RESNIK, P. 1999. Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. J. Artif. Intell. Res. 11, 95-130. (Pubitemid 129628761)
43. RUNAPONGSA, K. AND PATEL, J. 2002. Storing and querying XML data in ORDBMSs. In Proceedings of the EDBT XML-Based Data Management Workshop (XMLDB).
44. SAHUGUET, A. 2000. Kweelt, the making-of: Mistakes made and lessons learned. Tech. Rep., Department of Computer and Information Science, University of Pennsylvania.
45. SCHONING, H. 2001. Tamino - A DBMS designed for XML. In Proceedings of the International Conference on Data Engineering (ICDE). 149-154. (Pubitemid 32457113)
46. SHANMUGASUNDARAM, J., TUFTE, K., ZHANG, C., HE, G., DEWITT, D., ANDNAUGHTON, J. 1999. Relational databases for querying XML documents: Limitations and opportunities. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 302-314.
47. STEIN, B., ZU EISSEN, S. M., AND WISSBROCK, F. 2003. On cluster validity and the information need of users. In Proceedings of the International Conference on Artificial Intelligence and Applications (AIA). 216-221.
48. STREHL, A. AND GHOSH, J. 2002. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583-617.
49. TAGARELLI, A., LONGO, M., AND GRECO, S. 2009. Word sense disambiguation for XML structure feature generation. In Proceedings of the European SemanticWeb Conference (ESWC). To appear.
50. THEOBALD, M., SCHENKEL, R., AND WEIKUM, G. 2003. Exploiting structure, annotation, and ontological knowledge for automatic classification of XML data. In Proceedings of the ACM SIGMOD International Workshop on the Web and Databases (WebDB). 1-6.
51. VERCOUSTRE, A. M., FEGAS, M., GUL, S., AND LECHEVALLIER, Y. 2005. A flexible structured-based representation for XML document mining. In Proceedings of the Workshop of the Initiative for the Evaluation of XML Retrieval (INEX). 443-457.
52. WIDOM, J. 1999. Data management for XML: Research directions. IEEE Data Eng. Bull. 22, 3, 44-52.
53. YANG, J. W. AND CHEN, X. O. 2002. A semi-structured document model for text mining. J. Comput. Sci. Tech. 17, 5, 603-610.
54. YANG, J. W., CHEUNG, W. K., AND CHEN, X. O. 2005. Integrating element and term semantics for similarity-basedXMLdocument clustering. In Proceedings of the IEEE/WIC/ACMInternational Conference on Web Intelligence (WI). 222-228. (Pubitemid 44419054)
55. YOON, J., RAGHAVAN, V., CHAKILAM, V., AND KERSCHBERG, L. 2001. BitCube: A three-dimensional bitmap indexing for XML documents. J. Intell. Inform. Syst. 17, 1, 241-252.
56. ZHAO, Y. AND KARYPIS, G. 2002. Evaluation of hierarchical clustering algorithms for document datasets. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). 515-524.
57. ZHAO, Y. AND KARYPIS, G. 2004. Empirical and theoretical comparisons of selected criterion functions for document clustering. Mach. Learn. 55, 3, 311-331.