Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Change Detection between XML Documents

Published

Author(s)

K H. Lee, Y C. Choy, S B. Cho, Xiao Tang, V R. Mccrary

Abstract

¿¿¿This paper presents an efficient algorithm to detect changes between old and new versions of an XML document. The difference between the two versions can be considered to be an edit script that transforms one document tree into another. The proposed algorithm is based on a hybridization of bottom-up and top-down methods: the matching relationships between nodes in the two versions are produced in a bottom-up manner and then the top-down breadth-first search computes an edit script. Faster matching can be achieved because the algorithm does not need to investigate possible existence of matchings for all nodes. Furthermore, it can detect structurally meaningful changes such as the movement and copy of a subtree as well as simple changes to the node itself like insertion, deletion, and update.
Proceedings Title
Lecture Notes in Computer Science (Proceedings of International Workshop on XML-Based Data Management)
Conference Location
, 1

Citation

Lee, K. , Choy, Y. , Cho, S. , Tang, X. and Mccrary, V. (2021), Change Detection between XML Documents, Lecture Notes in Computer Science (Proceedings of International Workshop on XML-Based Data Management), , 1, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=51065 (Accessed February 1, 2023)
Created October 12, 2021