Title: XS-Diff: XML schema change detection algorithm

 

Author: Abdullah Baqasah; Eric Pardede; Wenny Rahayu; Irena Holubova

 

Addresses:
Department of Computer Science and Computer Engineering, La Trobe University, Victoria 3086, Australia
Department of Computer Science and Computer Engineering, La Trobe University, Victoria 3086, Australia
Department of Computer Science and Computer Engineering, La Trobe University, Victoria 3086, Australia
Department of Software Engineering, Charles University, Prague, Czech Republic

 

Journal: Int. J. of Web and Grid Services, 2015 Vol.11, No.2, pp.160 - 192

 

Abstract: Detecting changes in XML data has emerged as an important research issue in the last decade, but the majority of change detection algorithms focus on XML documents rather than on their schemas because documents that contain data are deemed more significant than the schema itself. However, the XML schema change detection tool is essential, especially in situations where we need to maintain related XML documents with evolving schema, sustain relational schema generated by schema-conscious approach for storing XML data and provide support for XML versioning. 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; relational databases.

 

DOI: http://dx.doi.org/10.1504/IJWGS.2015.068897

 

Available online 17 Apr 2015

 

 

Editors Full Text AccessAccess for SubscribersPurchase this articleComment on this article