Effizientes Änderungsmanagement von XML-Dokumenten

Abstract

XML-Dokumente bilden die Grundlage zahlreicher Informationsarchitekturen. Insbesondere in parallelen Bearbeitungsprozessen kommtder Fähigkeit, Änderungen zwischen Versionen erkennen und zusammenführen zu können, eine tragende Rolle zu. Bisherige Ansätze hierzu benötigen in der Regel einen entsprechende Applikation zum Bearbeiten der Dokumente. Im Bereich der Softwareentwicklung ist es hingegen üblich, verschiedene Versionen mit Diff und Patch zu verglichen bzw. zusammenzuführen. Entsprechende XML-basierte Tools existieren zwar, sind aber nicht in der Lage, parallel bearbeitete Versionen zusammenzuführen (Merge). In dieser Arbeit stelle ich ein umfassendes Merge-fähiges Framework zum Vergleichen und Zusammenführen von XML-Dokumenten vor. Es basiert auf einem kontext- orientierten Delta-Modell, auf dem effiziente Diff- und Patch-/Merge-Algorithmen aufbauen. Sowohl die Effizienz als auch die Qualität sind empirisch belegt.