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

Re: xml diff?

• From: "Mark D. Anderson" <mda@d...>
• To: <xml-dev@i...>
• Date: Mon, 21 Dec 1998 17:19:54 -0800

Pavel Velikhov <pvelikho@c...> wrote:
>Here is a great paper on edit distance between trees (includes rather fancy edit commands, the result in an NP-complete problem
however. But
>you can choose any subset that seems useful and efficient):
>
>S. Chawathe, H. Garcia-Molina "Meaningful Change Detection in Structured Data", SIGMOD 1997,
http://www-db.stanford.edu/pub/papers/bbdiff.ps

Just what i was looking for, thanks.
Takes me back to the good old days, when i didn't just do engineering.

Regarding various people's references to ibm's xml diff -- unfortunately
they don't seem to give out code.
I can't believe someone would think there is a proprietary interest
in something like that, but there it is.
Maybe I should take out a patent on "An efficient difference algorithm
for structured textual markup". I bet I could get it through the PTO.
(If IBM didn't beat me to it, that is....)

-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...)

• Prev by Date: Re: xml diff?
• Next by Date: Re: xml diff?
• Previous by thread: Re: xml diff?
• Next by thread: Re: xml diff?
• Index(es):
  • Date
  • Thread