There are two main approaches to manage changes in XML documents, change‐tracking
and diff. Change‐tracking tools, which record edit actions while they are performed on the …

The automatic detection of differences between documents is a very common task in several
domains. This paper introduces a formal way to compare diff algorithms and to analyze the …

Recently, a number of main memory algorithms for detecting the changes to XML data have
been proposed. These approaches are not suitable for detecting changes to large XML …

Abstract The eXtensible Markup Language (XML) is a meta language that is widely used to
provide a non-proprietary universal format for sharing hierarchical data among different …

One of the prominent characteristics of XML applications is their dynamic nature. Changes in
user requirements cause changes in schemas used in the systems and changes in the …

This thesis presents a universal model of documents and deltas. This model formalize what
it means to find differences between documents and to shows a single shared formalization …

Abstract Extensible Markup Language (XML) nowadays is one of the most important
standard media used for exchanging and representing data through the Internet. Storing …

Change detection of XML data has emerged as an important research issue in the last
decade, however the majority of change detection algorithms focuses on XML documents …

The ability of efficiently detecting changes in XML documents is crucial in many application
contexts. If such changes are represented as XQuery Update Pending Update Lists (PULs) …

Recently, a number of relational-based approaches for detecting the changes to XML data
have been proposed to address the scalability problem of main memory-based approaches …