research-article

A New Approach for Meaningful XML Schema Merging

Authors:

Abdullah Baqasah,

Wenny RahayuAuthors Info & Claims

iiWAS '14: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services

Pages 430 - 439

https://doi.org/10.1145/2684200.2684302

Published: 04 December 2014 Publication History

Abstract

XML Schema standards often undergo several revisions to fit application requirements and business demands. In order to be successful, the development process of such standards must be collaborative allowing multiple users to work on the same schema. In this editing environment, the ability to merge branched versions of the schema is significant in certain situations. Using conventional three-way XML merging tools is not suitable for the purpose of merging XML Schema because the tree model of XML Schema is different from that of XML document.

This paper deals with an essential activity enabling automatic XML Schema merging and conflict resolution based on the model of XML Schemas. We present rules for XSD merging and conflict handling, and describe how this can be achieved by combining three-way and operational-transformation approaches. Developing a prototype of our approach, we test it against a set of XSDs. Experimental results (compared to other three-way merge tools, including, 3DM and DeltaXML) show that our approach produces merged versions of high quality and reports more meaningful conflicts with respect to schema changes.

References

[1]

Al-Ekram, R., Adma, A., and Baysal, O. 2005. diffX: an algorithm to detect changes in multi-version XML documents. In Proceedings of the 2005 Conference of the Centre for Advanced Studies on Collaborative Research (CASCON ′05), 1--11.

Digital Library

[2]

Baqasah, A., Pardede, E., Holubova, I., and Rahayu, W. 2013. On change detection of XML Schemas. In Proceedings of the 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom ′13), 974--982.

Digital Library

[3]

Baqasah, A., Pardede, E., and Rahayu, W. 2014. XSM - a tracking system for XML Schema versions. In 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA ′14), 1081--1088.

Digital Library

[4]

Chawathe, S.S. and Garcia-Molina, H. 1997. Meaningful change detection in structured data. In Proceedings ACM SIGMOD International Conference on Management of Data, 26--37.

Digital Library

[5]

Cobena, G., Abiteboul, S., and Marian, A. 2002. Detecting changes in XML documents. In Proceedings of the 18th International Conference on Data Engineering (2002), 41-- 52.

Digital Library

[6]

ECMA-376 office open XML file formats. 2012. Available at: http://www.ecma-international.org/publications/standards/Ecma-376.htm.

[7]

Fontaine, R. La. 2002. Merging XML files: a new approach providing intelligent merge of XML data sets. Xml Europe (2002), 03--03.

[8]

Git - fast version control system. Available at: http://git-scm.com/.

[9]

GNU diffutils - comparing and merging files. 2013. Available at: http://www.gnu.org/software/diffutils/manual/.

[10]

Hunt, J.W. and McIlroy, M.D. 1976. An algorithm for differential file comparison. Available at: https://nanohub.org/infrastructure/rappture/export/3582/trunk/gui/src/diff.pdf

[11]

Ignat, C.-L. and Norrie, M. 2006. Flexible collaboration over XML documents. Cooperative Design, Visualization, and Engineering. Y. Luo, ed. Springer Berlin Heidelberg. 267-- 274.

Digital Library

[12]

Khanna, S., Kunal, K., and Pierce, B.C. 2007. A formal investigation of Diff3. FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science. V. Arvind and S. Prasad, eds. Springer Berlin Heidelberg. 485-- 496.

Digital Library

[13]

Kornblum, J. 2006. Identifying almost identical files using context triggered piecewise hashing. Digital Investigation. 3, (Sep. 2006), 91--97.

Digital Library

[14]

Lanham, M.J., Kang, A., Hammer, J., Helal, A., and Wilson, J. 2002. Format-independent change detection and propagation in support of mobile computing. In Proceedings of the XVII Symposium on Databases (SBBD 2002) (Gramado, Brazil, 2002), 27--41.

[15]

Lindholm, T. 2004. A three-way merge for XML documents. In Proceedings of the 2004 ACM symposium on Document engineering (DocEng ′04) (New York, NY, USA, Oct. 2004), 1--10.

Digital Library

[16]

Mens, T. 2002. A state-of-the-art survey on software merging. IEEE Transactions on Software Engineering. 28, 5 (May 2002), 449--462.

Digital Library

[17]

Molli, P., Oster, G., Skaf-Molli, H., and Imine, A. 2003. Using the transformational approach to build a safe and generic data synchronizer. In Proceedings of the 2003 International ACM SIGGROUP Conference on Supporting Group Work (GROUP ′03) (New York, NY, USA, Nov. 2003), 212--220.

Digital Library

[18]

Molli, P., Skaf-Molli, H., Oster, G., and Jourdain, S. 2002. SAMS: synchronous, asynchronous, multi-synchronous environments. In The 7th International Conference on Computer Supported Cooperative Work in Design (2002), 80--84.

[19]

Morse, T. 1996. CVS. Linux Journal. 1996, 21es (Jan. 1996), 3.

Digital Library

[20]

OpenDocument v1.2 specification. 2011. Available at: http://docs.oasis-open.org/office/v1.2/os/OpenDocument-v1.2-os.pdf.

[21]

Rönnau, S., Pauli, C., and Borghoff, U.M. 2008. Merging changes in XML documents using reliable context fingerprints. In Proceeding of the eighth ACM symposium on Document engineering (DocEng ′08) (New York, NY, USA, Sep. 2008), 52--61.

Digital Library

[22]

Stein, B. 2005. Fuzzy-fingerprints for text-based information retrieval. In Proceedings of the 5th International Conference on Knowledge Management (I-KNOW 05) (2005), 572--579.

[23]

Subversion. 2000. Available at: http://subversion.apache.org/.

[24]

Thao, C. and Munson, E. V. 2010. Using versioned tree data structure, change detection and node identity for three-way XML merging. In Proceedings of the 10th ACM Symposium on Document Engineering (DocEng ′10) (New York, NY, USA, Sep. 2010), 77--86.

Digital Library

[25]

Vion-Dury, J.-Y. 2010. Diffing, patching and merging XML documents. In Proceedings of the 10th ACM Symposium on Document Engineering (DocEng ′10) (New York, USA, Sep. 2010), 191--194.

Digital Library

[26]

Walmsley, P. 2012. Definitive XML Schema. Prentice Hall.

Digital Library

[27]

Wang, Y., DeWitt, D.J., and Cai, J.-Y. 2003. X-Diff: an effective change detection algorithm for XML documents. In Proceedings of the 19th International Conference on Data Engineering (2003), 519--530.

[28]

XML Schema Part 0: Primer Second Edition. 2004. Available at: http://www.w3.org/TR/xmlschema-0/.

Cited By

Brahmia ZGrandi FOliboni B(2024)Schema Versioning in Databases: A Literature ReviewComputing Open10.1142/S297237012430002402Online publication date: 30-Nov-2024
https://doi.org/10.1142/S2972370124300024
Sharbaf MZamani BSunyé G(2022)Conflict management techniques for model merging: a systematic mapping reviewSoftware and Systems Modeling10.1007/s10270-022-01050-922:3(1031-1079)Online publication date: 16-Oct-2022
https://doi.org/10.1007/s10270-022-01050-9
Brahmia ZGrandi FOliboni BBouaziz R(2019)Schema Versioning in Conventional and Emerging DatabasesAdvanced Methodologies and Technologies in Network Architecture, Mobile Computing, and Data Analytics10.4018/978-1-5225-7598-6.ch049(672-683)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7598-6.ch049
Show More Cited By

Index Terms

A New Approach for Meaningful XML Schema Merging
1. Applied computing
  1. Document management and text processing
    1. Document preparation
2. Information systems

Recommendations

XML-based XML schema access
WWW '07: Proceedings of the 16th international conference on World Wide Web

XML Schema's abstract data model consists of components, which are the structures that eventually define a schema as a whole. XML Schema's XML syntax, on the other hand, is not a direct representation of the schema components, and it proves to be ...
XML Schema Re-Engineering Using a Conceptual Schema Approach
ITCC '05: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01

At present, the eXtensible Markup Language (XML) is popular for both data presentation and data transfer activities. XML Documents follow XML Schemas. It is possible to use them as database schemas and databases. An XML Schema can be hierarchical or ...
Constraint Preserving Transformation from Relational Schema to XML Schema

XML has become the standard for publishing and exchanging data on the Web. However, most business data is managed and will remain to be managed by relational database management systems. As such, there is an increasing need to efficiently and accurately ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

iiWAS '14: Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services

December 2014

587 pages

ISBN:9781450330015

DOI:10.1145/2684200

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

@WAS: International Organization of Information Integration and Web-based Applications and Services
Johannes Kepler Univ Linz: Johannes Kepler Universität Linz

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

iiWAS '14

iiWAS '14: The 16th International Conference on Information Integration and Web-based Applications & Services

December 4 - 6, 2014

Hanoi, Viet Nam

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Brahmia ZGrandi FOliboni B(2024)Schema Versioning in Databases: A Literature ReviewComputing Open10.1142/S297237012430002402Online publication date: 30-Nov-2024
https://doi.org/10.1142/S2972370124300024
Sharbaf MZamani BSunyé G(2022)Conflict management techniques for model merging: a systematic mapping reviewSoftware and Systems Modeling10.1007/s10270-022-01050-922:3(1031-1079)Online publication date: 16-Oct-2022
https://doi.org/10.1007/s10270-022-01050-9
Brahmia ZGrandi FOliboni BBouaziz R(2019)Schema Versioning in Conventional and Emerging DatabasesAdvanced Methodologies and Technologies in Network Architecture, Mobile Computing, and Data Analytics10.4018/978-1-5225-7598-6.ch049(672-683)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7598-6.ch049
Brahmia ZGrandi FOliboni BBouaziz R(2018)Supporting Structural Evolution of Data in Web-Based Systems via Schema Versioning in the tXSchema FrameworkHandbook of Research on Contemporary Perspectives on Web-Based Systems10.4018/978-1-5225-5384-7.ch013(271-307)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5384-7.ch013
Brahmia ZGrandi FOliboni BBouaziz R(2018)Schema Versioning in Conventional and Emerging DatabasesEncyclopedia of Information Science and Technology, Fourth Edition10.4018/978-1-5225-2255-3.ch178(2054-2063)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-2255-3.ch178
Athanasopoulos DZarras A(2018)Mining Abstract XML Data-TypesACM Transactions on the Web10.1145/326746713:1(1-37)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3267467
Jamaluddin THassan HHamza H(2018)Biologically Inspired Anomaly Detection FrameworkEvaluation of Novel Approaches to Software Engineering10.1007/978-3-319-94135-6_2(23-47)Online publication date: 1-Jul-2018
https://doi.org/10.1007/978-3-319-94135-6_2

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten