Paper Info
Title
A comparative study for XML change detection
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 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 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. RÉSUMÉ. Dans le cadre des bases de données temporelles ou celui de l'archivage de documents, la détection de changements est un aspect essentiel de la gestion de versions. Le succès de XML a apporté un regain d'intérêt pour les algorithmes de diff s'appliquant à des structures arborescentes et notamment aux données semi-structurées. Récemment, plusieurs algorithmes et modèles ont été proposés, et nous avons souhaité mener une étude comparative de ces solu- tions. Nous étudions ici, à partir de leurs définitions formelles et des expériences conduites sur les données XML du Web, les différents algorithmes proposés ainsi que les représentations de changements. Notre objectif est d'évaluer la performance des outils et la qualité des résultats obtenus afin d'aider au choix d'une solution appropriée qui réponde aux besoins spécifiques de chaque application.
Year
Venue
Keywords
2002
BDA
change detection,détection de changement,versions,diff,semi-structured data,tree pattern matching mots-clés : xml,tree edit problem,données semi-structurées,xml,pattern matching,semi structured data,comparative study
Field
DocType
Citations 
World Wide Web,Change detection,XML,Computer science
Conference
16
PageRank 
References 
Authors
0.95
22
3
Name
Order
Citations
PageRank
Gregory Cobena158538.41
Talel Abdessalem220638.29
Yassine Hinnach3160.95