xml-dev - Re: xml diff?

[lauzon@us.ibm.com]

IBM has a tool available from its AlphaWorks pages called XMLTreeDiff which
is able to "perform fast differentiation and update of DOM structures".  It
is avaliable at http://www.alphaWorks.ibm.com/formula/XML.

Shawn Lauzon
Department MMB - San Francisco Database Persistence
http://www.ibm.com/Java/Sanfrancisco/
email: lauzon@us.ibm.com




"Mark D. Anderson" <mda@discerning.com> on 12/20/98 06:08:37 PM

Please respond to "Mark D. Anderson" <mda@discerning.com>

To:   xml-dev@ic.ac.uk
cc:    (bcc: Shawn Lauzon/Rochester/IBM)
Subject:  xml diff?





Suppose I want the "diff" between two xml files.

I can imagine a few approaches:

- very-cheasy:
just use "diff"

- almost-as-cheasy:
first do s/\>/\>\nUNIQUE/g to put the tags on separate lines,
then use "diff", then restore by s/\nUNIQUE//g

- graph-theoretic:
surely there must be some CS work on algorithms for finding
the least cost path between two trees, expressed as a sequence
of operations? the simplest is with just the operations of
add/delete of subtrees, but move and copy are interesting too.

-mda




xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following
message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)





xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)