Structure-preserving difference search for XML Documents

Proceedings of the Extreme Markup Languages 2005 Conference

Volumn , Issue , 2005, Pages

  Schubert, Erich ^a   Schaffert, Sebastian ^b   Bry, François ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SALZBURG RESEARCH   (Austria)

^c UNIVERSITY OF MUNICH   (Germany)

Author keywords

Transforming; Trees Graphs

Indexed keywords

HUMAN READERS; STRUCTURE-PRESERVING; TRANSFORMING; TREE STRUCTURES; TREES/GRAPHS;

FORESTRY; TREES (MATHEMATICS);

XML;

EID: 51049110150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. François Bry and Sebastian Schaffert. Towards a Declarative Query and Transformation Language for XML and Semistructured Data: Simulation Unification. In Proceedings of the International Conference on Logic Programming (ICLP), Copenhagen, Denmark, July 2002. Springer-Verlag, LNCS 2401.
2. S. Chawathe, A. Rajarman, H. Garcia-Molina, and J. Widom. Change Detection in Hierarchically Structured Information. In SIGMOD 25(2), 1996, pages 493-504.
3. Chawathe, S. Comparing Hierarchical Data in External Memory. In International Conference on Very Large Databases (VLDB'99), Edinburgh, Scotland, 1999
4. Grégory Cobéna, Serge Abiteboul, and Amelie Marian. Detecting Changes in XML Documents. In International Conference on Data Engineering (ICDE'02), San Jose, California, 2002.
5. Grégory Cobéna, Talel Abdessalem, and Yassine Hinnach. A comparative study for XML change detection. In Research Report, INRIA Rocquencourt, France, 2002.
6. http://www.gnu.org/software/diffutils/diffutils.html
7. IBM XML Diff and Merge Tools. Project Website http://www.alphaworks.ibm. com/tech/xmldiffmerge.
8. Robin La Fontaine. A Delta Format for XML: Identifying Changes in XML Files and Representing the Changes in XML. In Proceedings of XML Europe, Berlin, Germany, May 2001.
9. Sebastian Schaffert. Xcerpt: A Rule-Based Query and Transformation Language for the Web. PhD Thesis, University of Munich. 2004.
10. Erich Schubert. Structure Preserving Difference Search in Semistructured Data. Projektarbeit/Project Thesis, University of Munich. Supervisors: François Bry and Sebastian Schaffert. 2005.
11. Y. Wang, D. DeWitt, and J. Cai. X-Diff: A fast change detection algorithm for XML documents. In International Conference on Data Engineering (ICDE'03), Bangalore, India, 2003.
12. Logilab XMLDiff. Project Website http://www.logilab.org/projects/xmldiff/ .
13. XML: DB Initiative: XUpdate - XML Update Language. http://xmldb-org. sourceforge.net/xupdate/