DiffXML: Change Detection in XML Data

作者: Yan Chen , Sanjay Madria , Sourav Bhowmick

DOI: 10.1007/978-3-540-24571-1_26

关键词: Computer scienceXML validationXML SignatureXML Schema EditorXML EncryptionEfficient XML InterchangeSimple API for XMLXML databaseStreaming XMLDatabase

摘要: In this paper, we introduce a method to map XML files relational data model by parsing as DOM trees and store value path information for each node in tables. We present an algorithm called “DiffXML” which uses SQL operations detect changes between two versions of file stored database. The are also used differences. DiffXML finds new inserted, deleted updated nodes, the move subtree from one place other tree. analyze performance with some current commercial research prototype change detection tools.

参考文章(11)
Shunsuke Uemura, Toshiyuki Amagasa, Takeyuki Shimura, Masatoshi Yoshikawa, XRel : A path-based approach to storage and retrieval of XML documents using relational databases ACM Transactions on Internet Technology. ,vol. 1, pp. 110- 141 ,(2001)
Sudarshan S. Chawathe, Hector Garcia-Molina, Meaningful change detection in structured data international conference on management of data. ,vol. 26, pp. 26- 37 ,(1997) , 10.1145/253260.253266
Sourav S. Bhowmick, Sanjay Kumar Madria, Wee Keong Ng, None, Detecting and representing relevant Web deltas in WHOWEDA IEEE Transactions on Knowledge and Data Engineering. ,vol. 15, pp. 423- 441 ,(2003) , 10.1109/TKDE.2003.1185843
Y. Wang, D.J. DeWitt, J.-Y. Cai, X-Diff: an effective change detection algorithm for XML documents international conference on data engineering. pp. 519- 530 ,(2003) , 10.1109/ICDE.2003.1260818
David J. DeWitt, Jayavel Shanmugasundaram, Kristin Tufte, Jeffrey F. Naughton, Gang He, Chun Zhang, Relational Databases for Querying XML Documents: Limitations and Opportunities very large data bases. pp. 302- 314 ,(1999)
Sourav S. Bhowmick, Tay Khim Wee, Erwin Leonardi, Sanjay Madria, Storing DTD-Conscious XML Data in XEDY E-Commerce and Web Technologies. pp. 270- 280 ,(2003) , 10.1007/978-3-540-45229-4_27
Rudolf Bayer, XML Databases: Modeling and Multidimensional Indexing database and expert systems applications. pp. 1- 1 ,(2001) , 10.1007/3-540-44759-8_1
Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom, Change detection in hierarchically structured information international conference on management of data. ,vol. 25, pp. 493- 504 ,(1996) , 10.1145/233269.233366
Robin La Fontaine, A Delta Format for XML: Identifying Changes in XML Files and Representing the Changes in XML EServer Technical Communication Library. ,(2005)