Customizable detection of changes for XML documents using XPath expressions

Authors:
Ermir Qeli;Julinda Gllavata;Bernd Freisleben
Affiliations:
University of Marburg;University of Marburg;University of Marburg
Venue:
Proceedings of the 2006 ACM symposium on Document engineering
Year:
2006

Citing 6
Cited 0

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
On the editing distance between unordered labeled trees

Information Processing Letters
Change detection in hierarchically structured information

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Deep Blue's contribution to AI

Annals of Mathematics and Artificial Intelligence
A New Editing based Distance between Unordered Labeled Trees

CPM '93 Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching
Containment and equivalence for a fragment of XPath

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Change detection in XML documents is an important task in the context of query systems. In this paper, we present CustX- Diff, a customizable change detection approach for XML documents based on X-Diff [6]. CustX-Diff performs the change detection operation simultaneosly with the XPath based filtering of XML document parts. The class of XPath expressions used is the tree patterns subset of XPath. For the embedding of simple paths into XPath expressions during the difference operation, a dynamic programming approach is proposed. Comparative performance results with respect to the original X-Diff [6] approach demonstrate the efficiency of the proposed method.