Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/7928
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMARTENS, Wim-
dc.contributor.authorNEVEN, Frank-
dc.contributor.authorSchwentick, Thomas-
dc.date.accessioned2008-03-04T08:57:34Z-
dc.date.available2008-03-04T08:57:34Z-
dc.date.issued2007-
dc.identifier.citationSIGMOD RECORD, 36(3). p. 15-22-
dc.identifier.issn0163-5808-
dc.identifier.urihttp://hdl.handle.net/1942/7928-
dc.description.abstractAlthough the advent of XML Schema [25] has rendered DTDs obsolete, research on practical XML optimization is mostly biased towards DTDs and tends to largely ignore XSDs (some notable exceptions non-withstanding). One of the underlying reasons is most probably the perceived simplicity of DTDs versus the alleged impenetrability of XML Schema. Indeed, optimization w.r.t. DTDs has a local flavor and usually reduces to reasoning about the accustomed formalism of regular expressions. XSDs, on the other hand, even when sufficiently stripped down, are related to the less pervious class of unranked regular tree automata [6, 19, 20, 21]. Recent results on the structural expressiveness of XSDs [19], however, show that XSDs are in fact much closer to DTDs than to tree automata, leveraging the possibility to directly extend techniques for DTD-based XML optimization to the realm of XML Schema. The goal of the present paper is to present the results in [19] in an easy and accessible way. At the same time, we discuss possible applications, related research, and future research directions. Throughout the paper, we try to restrict notation to a minimum. We refer to [19] for further details.-
dc.language.isoen-
dc.publisherACM-
dc.titleSimple off the shelf abstractions for XML schema-
dc.typeJournal Contribution-
dc.identifier.epage22-
dc.identifier.issue3-
dc.identifier.spage15-
dc.identifier.volume36-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.isi000251215700002-
dc.identifier.urlhttp://doi.acm.org/10.1145/1324185.1324188-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.fullcitationMARTENS, Wim; NEVEN, Frank & Schwentick, Thomas (2007) Simple off the shelf abstractions for XML schema. In: SIGMOD RECORD, 36(3). p. 15-22.-
crisitem.journal.issn0163-5808-
crisitem.journal.eissn1943-5835-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
p15.libkin-martens.pdfPublished version210.24 kBAdobe PDFView/Open
Show simple item record

WEB OF SCIENCETM
Citations

16
checked on Jun 23, 2022

Page view(s)

62
checked on Jun 24, 2022

Download(s)

176
checked on Jun 24, 2022

Google ScholarTM

Check


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