Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/24954
Title: | BonXai: Combining the Simplicity of DTD with the Expressiveness of XML Schema | Authors: | MARTENS, Wim NEVEN, Frank Niewerth, Matthias Schwentick, Thomas |
Issue Date: | 2017 | Publisher: | ASSOC COMPUTING MACHINERY | Source: | ACM TRANSACTIONS ON DATABASE SYSTEMS, 42(3), p. 1-42 (Art N° 15) | Abstract: | While the migration from DTD to XML Schema was driven by a need for increased expressivity and flexibility, the latter was also significantly more complex to use and understand. Whereas DTDs are characterized by their simplicity, XML Schema Documents are notoriously difficult. In this article, we introduce the XML specification language BonXai, which incorporates many features of XML Schema but is arguably almost as easy to use as DTDs. In brief, the latter is achieved by sacrificing the explicit use of types in favor of simple patterns expressing contexts for elements. The goal of BonXai is not to replace XML Schema but rather to provide a simpler alternative for users who want to go beyond the expressiveness and features of DTD but do not need the explicit use of types. Furthermore, XML Schema processing tools can be used as a back-end for BonXai, since BonXai can be automatically converted into XML Schema. A particularly strong point of BonXai is its solid foundation rooted in a decade of theoretical work around pattern-based schemas. We present a formal model for a core fragment of BonXai and the translation algorithms to and from a core fragment of XML Schema. We prove that BonXai and XML Schema can be converted back-and-forth on the level of tree languages and we formally study the size trade-offs between the two languages. | Notes: | [Martens, Wim; Niewerth, Matthias] Univ Bayreuth, Angew Informat 7, D-95440 Bayreuth, Germany. [Neven, Frank] Hasselt Univ, Agoralaan, B-3590 Diepenbeek, Belgium. [Neven, Frank] Transnat Univ Limburg, Maastricht, Netherlands. [Schwentick, Thomas] TU Dortmund Univ, Fak Informat, Otto Hahn Str 12, D-44227 Dortmund, Germany. | Keywords: | XML; BonXai; XML Schema; schema languages;XML; BonXai; XML Schema; schema languages | Document URI: | http://hdl.handle.net/1942/24954 | Link to publication/dataset: | http://www.theoinf.uni-bayreuth.de/download/pods15-bonxai-preprint.pdf | ISSN: | 0362-5915 | e-ISSN: | 1557-4644 | DOI: | 10.1145/3105960 | ISI #: | 000411253400002 | Rights: | © 2017 ACM 0362-5915/2017/08-ART15 $15.00 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2018 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a15-martens.pdf Restricted Access | Published version | 2.8 MB | Adobe PDF | View/Open Request a copy |
master (1).pdf | Peer-reviewed author version | 2.04 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
6
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
13
checked on Oct 19, 2024
Page view(s)
34
checked on Sep 7, 2022
Download(s)
36
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.