Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1957
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GELADE, Wouter | - |
dc.contributor.author | NEVEN, Frank | - |
dc.date.accessioned | 2007-11-09T15:13:48Z | - |
dc.date.available | 2007-11-09T15:13:48Z | - |
dc.date.issued | 2007 | - |
dc.identifier.citation | Proceedings of Database Programming Languages. p. 201-215 | - |
dc.identifier.isbn | 978-3-540-75986-7 | - |
dc.identifier.issn | 1611-3349 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1957 | - |
dc.description.abstract | Martens et al. defined a pattern-based specification language equivalent in expressive power to the widely adopted XML Schema definitions (XSDs). This language consists of rules of the form (r,s) where r and s are regular expressions and can be seen as a type-free extension of DTDs with vertical regular expressions. Sets of such rules can be interpreted both in an existential or universal way. In the present paper, we study the succinctness of both semantics w.r.t. each other and w.r.t. the common abstraction of XSDs in terms of single-type extended DTDs. The investigation is carried out relative to three kinds of vertical pattern languages: regular, linear, and strongly linear patterns. We also consider the complexity of the simplification problem for each of the considered pattern-based schema’s. | - |
dc.language.iso | en | - |
dc.publisher | Springer Berlin / Heidelberg | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.subject.other | XML, Schema Languages, Succinctness, Complexity | - |
dc.title | Succinctness of Pattern-Based Schema Languages for XML | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Arenas, Marcelo | - |
local.bibliographicCitation.authors | Schwartzbach, Michael | - |
local.bibliographicCitation.conferencedate | 2007 | - |
local.bibliographicCitation.conferencename | Database Progamming Languages | - |
dc.bibliographicCitation.conferencenr | 11 | - |
local.bibliographicCitation.conferenceplace | Vienna | - |
dc.identifier.epage | 215 | - |
dc.identifier.spage | 201 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 4797 | - |
dc.bibliographicCitation.oldjcat | C1 | - |
dc.identifier.doi | 10.1007/978-3-540-75987-4_14 | - |
dc.identifier.isi | 000250804700014 | - |
item.accessRights | Open Access | - |
item.contributor | GELADE, Wouter | - |
item.contributor | NEVEN, Frank | - |
item.fulltext | With Fulltext | - |
item.fullcitation | GELADE, Wouter & NEVEN, Frank (2007) Succinctness of Pattern-Based Schema Languages for XML. In: Proceedings of Database Programming Languages. p. 201-215. | - |
item.validation | ecoom 2008 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dbpl07.pdf | Peer-reviewed author version | 349 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
2
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
1
checked on Apr 4, 2024
Page view(s)
58
checked on Sep 7, 2022
Download(s)
112
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.