• From: Ken MacLeod <ken@b...>
• To: <xml-dev@i...>
• Date: 21 Dec 1998 20:19:11 -0600

another reference from when I asked this question on comp.text.sgml a
while back:
Joe English <jenglish@c...> wrote:
>Ken MacLeod <ken@b...> wrote:
>>* Does anyone know of references for tree-based differencing
>>algorithms?  The trees in question are groves, of course, but simply
>>comparing hash values of branches doesn't seem to cover the problem.
>
>    Barnard, David T.; Clarke, Gwen; Duncan, Nicholas. Tree-to-Tree
>    Correction for Document Trees. Queen's University Technical Report
>    95-372 [Revision of Technical Report 91-315]. Kingston, Ontario:
>    Department of Computing and Information Science, Queen's University,
>    1995.
>
>available at:
>
>    <URL:http://www.qucis.queensu.ca/TechReports/Reports/95-372.ps>
>
>contains a comprehensive survey of tree comparison algorithms.
-- 
  Ken MacLeod
  ken@b...

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

• Follow-Ups:
  • Re: xml diff?
    • From: "Liam R. E. Quin" <liamquin@i...>

• References:
  • xml diff?
    • From: "Mark D. Anderson" <mda@d...>

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