XCFS - a novel approach for clustering XML documents using both the structure and the content

Kutty, Sangeetha, Nayak, Richi, & Li, Yuefeng Y. (2009) XCFS - a novel approach for clustering XML documents using both the structure and the content. In Association for Computing Machinery, Asia World-Expo, Hong Kong.

View at publisher


XML document clustering is essential for many document handling applications such as information storage, retrieval, integration and transformation. An XML clustering algorithm should process both the structural and the content information of XML documents in order to improve the accuracy and meaning of the clustering solution. However, the inclusion of both kinds of information in the clustering process results in a huge overhead for the underlying clustering algorithm because of the high dimensionality of the data. This paper introduces a novel approach that first determines the structural similarity in the form of frequent subtrees and then uses these frequent subtrees to represent the constrained content of the XML documents in order to determine the content similarity. The proposed method reduces the high dimensionality of input data by using only the structure-constrained content. The empirical analysis reveals that the proposed method can effectively cluster even very large XML datasets and outperform other existing methods.

Impact and interest:

8 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

142 since deposited on 14 Jan 2010
4 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 29655
Item Type: Conference Paper
Refereed: Yes
Keywords: XML documents, Frequent mining, Clustering, Subtree mining, Structure and content
DOI: 10.1145/1645953.1646216
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Past > Schools > School of Information Technology
Copyright Owner: Copyright 2009 [please consult the authors]
Deposited On: 14 Jan 2010 02:07
Last Modified: 22 Mar 2016 05:04

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page