xml diff?

[Ken MacLeod]

another reference from when I asked this question on comp.text.sgml a
while back:
Joe English <jenglish at crl.com> wrote:
>Ken MacLeod <ken at bitsko.slc.ut.us> 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 at bitsko.slc.ut.us

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