Clustering XML Documents by Structure
- Cite this paper as:
- Dalamagas T., Cheng T., Winkel KJ., Sellis T. (2004) Clustering XML Documents by Structure. In: Vouros G.A., Panayiotopoulos T. (eds) Methods and Applications of Artificial Intelligence. SETN 2004. Lecture Notes in Computer Science, vol 3025. Springer, Berlin, Heidelberg
This work explores the application of clustering methods for grouping structurally similar XML documents. Modeling the XML documents as rooted ordered labeled trees, we apply clustering algorithms using distances that estimate the similarity between those trees in terms of the hierarchical relationships of their nodes. We suggest the usage of tree structural summaries to improve the performance of the distance calculation and at the same time to maintain or even improve its quality. Experimental results are provided using a prototype testbed.
KeywordsXML structural similarity tree distance structural summary clustering
Unable to display preview. Download preview PDF.