A comparative study for XML change detection

Grégory Cobéna, Talel Abdessalem, Yassine Hinnach

Grégory Cobéna, Talel Abdessalem, Yassine Hinnach, A comparative study for XML change detection, Institut National de Recherche en Informatique et en Automatique, Rocquencourt, France, July 2002.

Change detection is an important part of version management for databases and document archives. The success of XML has recently renewed interest in change detection on trees and semi-structured data, and various algorithms have been proposed. We study here different algorithms and representations of changes based on their formal definition and on experiments conducted over XML data from the Web. Our goal is to provide an evaluation of (i) the quality of the results (ii) the performance of the tools. We also consider in which context each of these algorithms can be best used.


Keywords: XML (Extensible Markup Language)0.7;


Bibliography Navigation: Reference List; Author Index; Title Index; Keyword Index

Generated by sharef2html on 2011-04-15, 02:00:41.