Abstract
The logical presentation model of XML data is the basis of XML data management. After introducing XML tree models and frequent pattern models, in this paper we have proposed a novel Weighted Element Tree Model (WETM) for measuring the structural similarity of XML documents. This model is a concise form of XML tree models, so the efficiency of the operation on this model is higher than XML tree models. And comparing with frequent pattern models, the WETM enhances the expression ability of structural information of sub trees, which can appreciate the accuracy of similarity evaluation. Moreover, in order to compare the performance of the proposed evaluation algorithm, it is applied to XML documents clustering. The experimental results show that our algorithm is superior to the algorithms based on tree models or frequent pattern models.
The work described in this paper is supported by National 863 Plans Projects, China (Project No.: 2009AA01Z152).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W3C: Recommendation, Document Object Model (DOM) Level 3 Core Specification (2004), http://www.w3.org/TR/DOM-Level-3-Core/
Bille, P.: A survey on tree edit distance and related problem. Theoretical Computer Science 337, 217–239 (2005)
Selkow, S.M.: The tree-to-tree edit problem. Information Processing Letter 6, 184–186 (1997)
Chawathe, S.S.: Comparing Hierarchical Data in External Memory. In: Proceedings of the 25th VLDB, pp. 90–101 (1999)
Dalamagas, T., Cheng, T., Winkel, K., Sellis, T.K.: A Methodoloay for Clustering XML Documents by Structure. Information Systems 31(3), 187–228 (2006)
Nayak, R., Iryadi, W.: XML schema clustering with semantic and hierarchical similarity measures. Knowledge-Based Systems archive 20(4), 336–349 (2007)
Leung, H.-p., Chung, F.-l., et al.: XML Document clustering using Common XPath. In: Proc. of the Internation Workshop on Challenges in Web Information Retrieval and Integration, pp. 91–96 (2005)
Hwang, J.H., Gu, M.S.: Clustering XML Documents Based on the Weight of Frequent Structures. In: Proc. of the 2007 International Conference on Convergence Information Technology, pp. 845–849 (2007)
Zhang, H., Yuan, X., et al.: Similarity Computation for XML Documents by element sequence patterns. In: Proc. of the 10th Asia-Pacific Web conference, pp. 227–232 (2008)
XML Path Language (XPath) 2.0. (2007), http://www.w3.org/TR/xpath20/
Rice, S.V., Bunke, H., Nartker, T.A.: Classes of cost functions for string edit distance. Algorithmica 18(2), 271–280 (1997)
WordNet, http://wordnet.princeton.edu/
SIGMOD Record Datasets (2007), http://www.sigmod.org/record/xml/
Shakespeare Dataset (1999), http://www.ibiblio.org/bosak/xml/eg/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Yuan, X., Ning, H., Lian, X. (2009). Similarity Evaluation of XML Documents Based on Weighted Element Tree Model. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2009. Lecture Notes in Computer Science(), vol 5678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03348-3_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-03348-3_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03347-6
Online ISBN: 978-3-642-03348-3
eBook Packages: Computer ScienceComputer Science (R0)