Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2003-6
ΤίτλοςClustering XML documents by structure
ΣυγγραφέαςTheodore Dalamagas, Tao Cheng, Klaas-Jan Winkel, Timos Sellis
Έτος2003
Λέξεις κλειδιάclustering, tree distance, XML, structural similarity
ΠερίληψηWhile the processing and management of XML data are popular research issues, operations based on the structure of XML data have not yet received strong attention. These operations involve, among others, the grouping of structurally similar XML documents. Such grouping refers to the application of clustering methods using 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, we explore the application of 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 structural summaries for trees to improve the performance of the distance calculation and at the same time to maintain or even improve its quality. Our approach is tested using a prototype testbed.
ΚατηγορίαOther
Δημοσίευση-


Επιστροφή στην αρχική σελίδα