Efficient change control of XML documents

  • Authors:

  • Sebastian Rönnau;Geraint Philipp;Uwe M. Borghoff

  • Affiliations:

  • Universität der Bundeswehr München, Neubiberg, Germany;Universität der Bundeswehr München, Neubiberg, Germany;Universität der Bundeswehr München, Neubiberg, Germany

  • Venue:
  • Proceedings of the 9th ACM symposium on Document engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

XML-based documents play a major role in modern information architectures and their corresponding workflows. In this context, the ability to identify and represent differences between two versions of a document is essential. Several approaches to finding the differences between XML documents have already been proposed. Typically, they are based on tree-to-tree correction, or sequence alignment. Most of these algorithms, however, are too slow and do not support the subsequent merging of changes. In this paper, we present a differencing algorithm tailored to ordered XML documents, called DocTreeDiff. It relies on our context-oriented XML versioning model which allows for document merging, presented in earlier work. An empiric evaluation demonstrates the efficiency of our approach as well as the high quality of the generated deltas.