Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/11613
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GELADE, Wouter | - |
dc.contributor.author | Idziaszek, Tomasz | - |
dc.contributor.author | MARTENS, Wim | - |
dc.contributor.author | NEVEN, Frank | - |
dc.date.accessioned | 2011-02-16T08:03:41Z | - |
dc.date.available | NO_RESTRICTION | - |
dc.date.available | 2011-02-16T08:03:41Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Proceedings of the 29th ACM Conference on Principles of Database Systems (PODS). p. 251-260. | - |
dc.identifier.isbn | 978-1-4503-0033-9 | - |
dc.identifier.uri | http://hdl.handle.net/1942/11613 | - |
dc.description.abstract | XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular three languages. It is well-known, tha these form a strict subclass of the robust class of regular unranked three languages. Sadly, in this respect, XSDs are not closed under the basic operations of union and set difference, complicating important tasks in schema integration and evolution. The purpose of this paper is to investigate how the union and difference of two XSDs can be approximated within the framework of single-type regular three languages. We consider both optimal lower and upper approximations. We also adress the more general question of how to approximate an arbitrary regular tree language by an XSD and consider the complexity of associated decision problems. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.subject.other | XML; XML schema; approximation; complexity | - |
dc.title | Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.conferencename | 29th ACM Conference on Principles of Database Systems (PODS) | - |
dc.bibliographicCitation.conferencenr | 29 | - |
local.bibliographicCitation.conferenceplace | Indianapolis, June 6-11, 2010 | - |
dc.identifier.epage | 260 | - |
dc.identifier.spage | 251 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
dc.identifier.doi | 10.1145/1807085.1807118 | - |
local.bibliographicCitation.btitle | Proceedings of the 29th ACM Conference on Principles of Database Systems (PODS) | - |
item.accessRights | Open Access | - |
item.fullcitation | GELADE, Wouter; Idziaszek, Tomasz; MARTENS, Wim & NEVEN, Frank (2010) Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages. In: Proceedings of the 29th ACM Conference on Principles of Database Systems (PODS). p. 251-260.. | - |
item.contributor | GELADE, Wouter | - |
item.contributor | Idziaszek, Tomasz | - |
item.contributor | MARTENS, Wim | - |
item.contributor | NEVEN, Frank | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
p251-gelade.pdf | Published version | 457.72 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
11
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
3
checked on Apr 24, 2024
Page view(s)
60
checked on Sep 7, 2022
Download(s)
86
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.