XS-Diff: XML Schema change detection algorithm

Abstract

This paper focuses on XML Schema (XSD) changes and provides a more meaningful description of the detected changes. Our proposed algorithm XS-Diff uses the technique of storing XML Schema versions in a relational database where the detection and storage of delta changes are employed on relational tables.

We demonstrate the correctness of the proposed algorithm through both synthetic and real data sets without deteriorating the execution time.

Keywords

• Change detection
• XML Schema
• XML data modelling
• Differencing algorithm