skip to main content
10.1145/1871437.1871545acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

XML schema computations: schema compatibility testing and subschema extraction

Published: 26 October 2010 Publication History

Abstract

In this paper, we propose new models and algorithms to perform practical computations on W3C XML Schemas, which are schema minimization, schema equivalence testing, subschema testing and subschema extraction. We have conducted experiments on an e-commerce standard XSD called xCBL to demonstrate the effectiveness of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is compatible with the xCBL 3.0 XSD. Another experiment has shown that the xCBL XSDs can be effectively trimmed into small subschemas for specific applications, which has significantly reduced schema processing time.

References

[1]
OASIS UBL Website. http://www.oasis-open.org/committees/ubl.
[2]
OASIS Website. http://www.oasis-open.org.
[3]
W3C Website. http://www.w3.org.
[4]
xCBL Website. http://www.xcbl.org.
[5]
XMLBeans Website. http://xmlbeans.apache.org.
[6]
G. J. Bex, F. Neven, and J. V. den Bussche. DTDs Versus XML Schema: a Practical Study. WebDB, 2004.
[7]
T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. Extensible Markup Language (XML) 1.0 (Fifth Edition), 2008.
[8]
J. Clark and M. Makoto. RELAX NG Specification, 3 December 2001, 2001.
[9]
H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, C. LAüding, S. Tison, and M. Tommasi. Tree Automata Techniques and Applications, 2007.
[10]
D. C. Fallside and P. Walmsley. XML Schema Part 0: Primer (Second Edition), 2004.
[11]
W. Martens, F. Neven, and T. Schwentick. Complexity of Decision Problems for Simple Regular Expressions. MFCS, 2004.
[12]
W. Martens, F. Neven, and T. Schwentick. Simple off the Shelf Abstractions for XML Schema. SIGMOD RECORD, 36(3), 2007.
[13]
W. Martens and J. Niehren. On the Minimization of XML Schemas and Tree Automata for Unranked Trees. JCSS, 73(4), 2007.
[14]
N. Mitra and Y. Lafon. SOAP Version 1.2 Part 0: Primer (Second Edition), 2004.
[15]
Y. Papakonstantinou and V. Vianuy. DTD Inference for Views of XML Data. PODS, 2000.

Cited By

View all
  • (2021)Josch: Managing Schemas for NoSQL Document Stores2021 IEEE 37th International Conference on Data Engineering (ICDE)10.1109/ICDE51399.2021.00306(2693-2696)Online publication date: Apr-2021
  • (2020)Challenges in Checking JSON Schema Containment over Evolving Real-World SchemasAdvances in Conceptual Modeling10.1007/978-3-030-65847-2_20(220-230)Online publication date: 22-Dec-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management
October 2010
2036 pages
ISBN:9781450300995
DOI:10.1145/1871437
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. schema automata
  2. xml schema computations

Qualifiers

  • Research-article

Conference

CIKM '10

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Josch: Managing Schemas for NoSQL Document Stores2021 IEEE 37th International Conference on Data Engineering (ICDE)10.1109/ICDE51399.2021.00306(2693-2696)Online publication date: Apr-2021
  • (2020)Challenges in Checking JSON Schema Containment over Evolving Real-World SchemasAdvances in Conceptual Modeling10.1007/978-3-030-65847-2_20(220-230)Online publication date: 22-Dec-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media