A comparative study of XML change detection algorithms

  • Grégory Cobéna
  • , Talel Abdessalem

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

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 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 the quality of the results, the performance of the tools and, based on this, guide the users in choosing the appropriate solution for their applications.

Original languageEnglish
Title of host publicationServices and Business Computing Solutions with XML
Subtitle of host publicationApplications for Quality Management and Best Processes
PublisherIGI Global
Pages22-38
Number of pages17
ISBN (Print)9781605663302
DOIs
Publication statusPublished - 1 Dec 2009

Fingerprint

Dive into the research topics of 'A comparative study of XML change detection algorithms'. Together they form a unique fingerprint.

Cite this