Title :
On Change Detection of XML Schemas
Author :
Baqasah, Abdullah ; Pardede, Eric ; Holubova, Irena ; Rahayu, W.
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., La Trobe Univ., Melbourne, VIC, Australia
Abstract :
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 rather than schemas. This is because documents that contain data are deemed more significant than the schema itself. This paper looks at the problem from a different perspective by maintaining XML schema (XSD) changes and providing 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 a set of synthetic data. Also, our experimental results show that XS-Diff, is a more meaningful method than other change detection methods for providing deltas that are optimal or near-optimal and semantically correct.
Keywords :
XML; relational databases; XML data; XML documents; XML schema; XS-Diff algorithm; XSD; delta change detection algorithm; delta change storage; relational database; relational tables; synthetic data; Change detection algorithms; Data models; Detection algorithms; Educational institutions; Relational databases; Scalability; XML; Algorithm; Change detection; XML Schema; XML data modelling;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on
Conference_Location :
Melbourne, VIC
DOI :
10.1109/TrustCom.2013.119