Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/9908
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BEX, Geert Jan | - |
dc.contributor.author | GELADE, Wouter | - |
dc.contributor.author | MARTENS, Wim | - |
dc.contributor.author | NEVEN, Frank | - |
dc.date.accessioned | 2009-10-27T10:58:12Z | - |
dc.date.available | 2009-10-27T10:58:12Z | - |
dc.date.issued | 2009 | - |
dc.identifier.citation | Cetintemel, Ugur & Zdonik, Stanley & Kossmann, Donald & Tatbul, Nesime (Ed.) Proceedings of the 35th SIGMOD international conference on Management of data. p. 731-744. | - |
dc.identifier.isbn | 978-1-60558-551-2 | - |
dc.identifier.uri | http://hdl.handle.net/1942/9908 | - |
dc.description.abstract | Whether beloved or despised, XML Schema is momentarily the only industrially accepted schema language for XML and is unlikely to become obsolete any time soon. Nevertheless, many nontransparent restrictions unnecessarily complicate the design of XSDs. For instance, complex content models in XML Schema are constrained by the infamous unique particle attribution (UPA) constraint. In formal language theoretic terms, this constraint restricts content models to deterministic regular expressions. As the latter constitute a semantic notion and no simple corresponding syntactical characterization is known, it is very difficult for non-expert users to understand exactly when and why content models do or do not violate UPA. In the present paper, we therefore investigate solutions to relieve users from the burden of UPA by automatically transforming nondeterministic expressions into concise deterministic ones defining the same language or constituting good approximations. The presented techniques facilitate XSD construction by reducing the design task at hand more towards the complexity of the modeling task. In addition, our algorithms can serve as a plug-in for any model management tool which supports export to XML Schema format. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.relation.ispartofseries | International Conference on Management of Data | - |
dc.subject.other | XML Schema; UPA; deterministic regular expressions | - |
dc.subject.other | XML Schema, UPA, deterministic regular expressions | - |
dc.title | Simplifying XML schema: effortless handling of nondeterministic regular expressions | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Cetintemel, Ugur | - |
local.bibliographicCitation.authors | Zdonik, Stanley | - |
local.bibliographicCitation.authors | Kossmann, Donald | - |
local.bibliographicCitation.authors | Tatbul, Nesime | - |
local.bibliographicCitation.conferencename | 35th ACM SIGMOD International Conference on Management of Data | - |
local.bibliographicCitation.conferenceplace | Providence, Rhode Island, USA, , June 29 - July 2, 2009 | - |
dc.identifier.epage | 744 | - |
dc.identifier.spage | 731 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
dc.identifier.doi | 10.1145/1559845.1559922 | - |
dc.identifier.isi | 000301205700058 | - |
local.bibliographicCitation.btitle | Proceedings of the 35th SIGMOD international conference on Management of data | - |
item.fullcitation | BEX, Geert Jan; GELADE, Wouter; MARTENS, Wim & NEVEN, Frank (2009) Simplifying XML schema: effortless handling of nondeterministic regular expressions. In: Cetintemel, Ugur & Zdonik, Stanley & Kossmann, Donald & Tatbul, Nesime (Ed.) Proceedings of the 35th SIGMOD international conference on Management of data. p. 731-744.. | - |
item.contributor | BEX, Geert Jan | - |
item.contributor | GELADE, Wouter | - |
item.contributor | MARTENS, Wim | - |
item.contributor | NEVEN, Frank | - |
item.validation | ecoom 2014 | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sigmod09.pdf | Non Peer-reviewed author version | 246.66 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
36
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
22
checked on Sep 20, 2024
Page view(s)
32
checked on Sep 7, 2022
Download(s)
14
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.