Re: [xml-dev] XML diff tool / algorithm

["Johannes.Lichtenberger" <Johannes.Lichtenberger@uni-konstanz.de>]

On 06/28/2011 11:49 AM, Michael Kay wrote:
> On 27/06/2011 23:42, Johannes.Lichtenberger wrote:
>> Hello,
>>
>> does someone use an XML-diff tool, which can handle large XML instances
>> up to several GBs and more?
>
> DeltaXML specializes in this area.
>
> www.deltaxml.com

Hello Michael,

that's one of the things I've found very early, but I've forgotten to
meantion that I'm searching free software or just an algorithm which can
be used in conjunction with our open source XML database system.

It should be used for importing the data, to update the stored data to
new revisions, since updates can be handled efficiently based on the
used algorithm in the database system (Full, Incremental, Differential
and another one, which is going to be explained in a paper soon). For
the incremental and differential approach the found changes have to be
minimal or at least smaller than inserting a full dump.

I haven't found something which fulfills my criterias (minimal edit
scripts, which in our case means minimal updates to the storage, handle
large instances and is running in reasonable times (maybe only in the
worst case O(n^2)).

regards,
Johannes