Structure-Preserving Difference Search for XML Documents
E. Schubert, S. Schaffert, and F. Bry. Proceedings of 2005 Extreme Markup Languages Conference, Montréal, Canada, (August 2005)
Abstract
Current XML differencing applications usually try to find a minimal sequence of edit operations that transform one XML document to another XML document (the so-called "edit script"). In our conviction, this approach often produces increments that are unintuitive for human readers and do not reflect the actual changes. We therefore propose in this article a different approach trying to maximize the retained structure instead of minimizing the edit sequence. Structure is thereby not limited to the usual tree structure of XML --- any kind of structural relations can be considered (like parent-child, ancestor-descendant, sibling, document order). In our opinion, this approach is very flexible and able to adapt to the user's requirements. It produces more readable results while still retaining a reasonably small edit sequence.
%0 Conference Paper
%1 sch05b
%A Schubert, Erich
%A Schaffert, Sebastian
%A Bry, Francois
%B Proceedings of 2005 Extreme Markup Languages Conference
%C Montréal, Canada
%D 2005
%K imported
%T Structure-Preserving Difference Search for XML Documents
%X Current XML differencing applications usually try to find a minimal sequence of edit operations that transform one XML document to another XML document (the so-called "edit script"). In our conviction, this approach often produces increments that are unintuitive for human readers and do not reflect the actual changes. We therefore propose in this article a different approach trying to maximize the retained structure instead of minimizing the edit sequence. Structure is thereby not limited to the usual tree structure of XML --- any kind of structural relations can be considered (like parent-child, ancestor-descendant, sibling, document order). In our opinion, this approach is very flexible and able to adapt to the user's requirements. It produces more readable results while still retaining a reasonably small edit sequence.
@inproceedings{sch05b,
abstract = {Current XML differencing applications usually try to find a minimal sequence of edit operations that transform one XML document to another XML document (the so-called "edit script"). In our conviction, this approach often produces increments that are unintuitive for human readers and do not reflect the actual changes. We therefore propose in this article a different approach trying to maximize the retained structure instead of minimizing the edit sequence. Structure is thereby not limited to the usual tree structure of XML --- any kind of structural relations can be considered (like parent-child, ancestor-descendant, sibling, document order). In our opinion, this approach is very flexible and able to adapt to the user's requirements. It produces more readable results while still retaining a reasonably small edit sequence.},
added-at = {2009-01-14T00:43:43.000+0100},
address = {Montr\'eal, Canada},
author = {Schubert, Erich and Schaffert, Sebastian and Bry, Fran\c{c}ois},
biburl = {https://www.bibsonomy.org/bibtex/225bce3fffbfb2fd5bb6140a44085d4c9/dret},
booktitle = {Proceedings of 2005 Extreme Markup Languages Conference},
crossref = {xmarkup2005},
description = {dret'd bibliography},
interhash = {231a638ab730fe020afaa275b32f7664},
intrahash = {25bce3fffbfb2fd5bb6140a44085d4c9},
key = {Proceedings of 2005 Extreme Markup Languages Conference},
keywords = {imported},
month = {August},
timestamp = {2009-01-14T00:43:57.000+0100},
title = {Structure-Preserving Difference Search for XML Documents},
uri = {http://www.mulberrytech.com/Extreme/Proceedings/html/2005/Schaffert01/EML2005Schaffert01.html},
year = 2005
}