Abstract
XML documents from different sources may represent the same or similar information with respect to content and structure. Being able to integrate similar XML documents is important to query systems and search engines. However, information changes periodically, therefore, it is important to detect the changes among different versions of an XML document and use the changed information to discover semantic similarity among XML documents. In this paper, we introduce such an approach to detect XML similarity using the change detection mechanism to join XML document versions. In our approach, keys in subtrees play an important role in order to avoid unnecessary comparisons of subtrees within different XML versions of the same document. We use relational database to store XML versions and apply SQL for detecting similarities. We show that our approach is highly scalable and has better efficiency in terms of execution time and provides comparable result quality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ACM SIGMOD Record in XML (n.d.), http://www.acm.org/sigmod/record/xml
Apostolico, A., Galil, Z.: Pattern Matching Algorithms. Oxford University Press, USA (1997)
Bille, P.: Tree edit distance, alignment distance and inclusion. IT Univ. of Copenhagen, Citeseer (2003)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks, 473–487 (2002)
Chawathe, S.: Comparing hierarchical data in external memory, Citeseer, pp. 90–101(1999)
Christiane, F.: WordNet: An Electronic Lexical Database. MIT press Cambridge, MA (1998)
Extensible Markup Language (XML). In: World Wide Web Consortium (W3C), http://www.w3.org/XML/
Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxonomy. Jiang, J.J., Conrath, D.W., pp. 19–33 (1997)
Liang, W., Yokota, H.: A path-sequence based discrimination for subtree matching in approximate XML joins. In: Proceedings of the 22nd International Conference on Data Engineering Workshops (ICDEW 2006), pp. 23–28 (2006)
Liang, W., Yokota, H.: LAX: An Efficient Approximate XML Join Based on Clustered Leaf Nodes for XML Data Integration. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 82–97. Springer, Heidelberg (2005)
Liang, W., Yokota, H.: SLAX: An Improved Leaf-Clustering Based Approximate XML Join Algorithm for Integrating XML Data at Subtree Classes. IPSJ Digital Courier 2, 382–392 (2006)
Pirro, G., Seco, N.: Design, Implementation and Evaluation of a New Semantic Similarity Metric Combining Features and Intrinsic Information Content. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part II. LNCS, vol. 5332, pp. 1271–1288. Springer, Heidelberg (2008)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th Internaltional Joint Conference on Artificial Intelligence, pp. 448–453 (1995)
Sathyanarayanan, S., Sanjay, M.: XREL CHANGE SQL: A Change Detection System for Unordered XML documents. University of Missiouri-Rolla, Rolla (2005)
Viyanon, W., Madria, S.: A System for Detecting XML Similarity in Content and Structure Using Relational Database. In: 18th ACM International Conference on Information and Knowledge Management (ACM CIKM 2009), pp. 1197–1206 (2009)
Viyanon, W., Madria, S.: XML-SIM: Structure and Content Semantic Similarity Detection using Keys. In: Proceeding of the 8th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE 2009), pp. 1183–1200 (2009)
Viyanon, W., Madria, S.K., Bhowmick, S.S.: XML Data Integration Based on Content and Structure Similarity Using Keys. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part I. LNCS, vol. 5331, pp. 484–493. Springer, Heidelberg (2008)
Weis, M.: Fuzzy Duplicate Detection on XML Data. In: Proceedings of VLDB 2005 PhD Workshop, p. 11 (2005)
XML Version of DBLP (n.d.), http://dblp.uni-trier.de/xml/ (retrieved May 2006)
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology 1(1), 110–141 (2001)
Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing 1245 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viyanon, W., Madria, S.K. (2010). XML-SIM-CHANGE: Structure and Content Semantic Similarity Detection among XML Document Versions. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems, OTM 2010. OTM 2010. Lecture Notes in Computer Science, vol 6427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16949-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-16949-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16948-9
Online ISBN: 978-3-642-16949-6
eBook Packages: Computer ScienceComputer Science (R0)