Document Server@UHasselt >
Research >
Research publications >

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
Citation: 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.
URI: http://hdl.handle.net/1942/24954
Link to publication: http://www.theoinf.uni-bayreuth.de/download/pods15-bonxai-preprint.pdf
DOI: 10.1145/3105960
ISI #: 000411253400002
ISSN: 0362-5915
Category: A1
Type: Journal Contribution
Validation: ecoom, 2018
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version2.8 MBAdobe PDF
Peer-reviewed author version931.27 kBAdobe PDF
Peer-reviewed author version2.05 MBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.