[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: xml diff?

• From: lauzon@u...
• To: xml-dev@i...
• Date: Mon, 21 Dec 1998 10:53:57 -0600

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@u...




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

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

To:   xml-dev@i...
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@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following
message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)





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

• Prev by Date: parallelism in presentation?
• Next by Date: Full Disclosure II: What XML Processors Should And May Do
• Previous by thread: RE: xml diff?
• Next by thread: Re: xml diff?
• Index(es):
  • Date
  • Thread