Chapter

Methods and Applications of Artificial Intelligence

Volume 3025 of the series Lecture Notes in Computer Science pp 112-121

Clustering XML Documents by Structure

  • Theodore DalamagasAffiliated withSchool of Electr. and Comp. Engineering, National Technical University of Athens
  • , Tao ChengAffiliated withDept. of Computer Science, University of California, Santa Barbara
  • , Klaas-Jan WinkelAffiliated withFaculty of Computer Science, University of Twente
  • , Timos SellisAffiliated withSchool of Electr. and Comp. Engineering, National Technical University of Athens

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

Keywords

XML structural similarity tree distance structural summary clustering