A Methodology for Clustering XML Documents by Structure

Download Now Date Added: Jan 2012
Format: PDF

The processing and management of XML data are popular research issues. However, operations based on the structure of XML data have not received strong attention. These operations involve, among others, the grouping of structurally similar XML documents. Such grouping results from the application of clustering methods with distances that estimate the similarity between tree structures. This paper presents a framework for clustering XML documents by structure. Modeling the XML documents as rooted ordered labeled trees, the authors study the usage of structural distance metrics in hierarchical clustering algorithms to detect groups of structurally similar XML documents.