Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/9430
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BUNEMAN, Peter | - |
dc.contributor.author | CHENEY, James | - |
dc.contributor.author | VANSUMMEREN, Stijn | - |
dc.date.accessioned | 2009-04-08T10:02:19Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | ACM TRANSACTIONS ON DATABASE SYSTEMS, 33(4), (ART N° 28) | - |
dc.identifier.issn | 0362-5915 | - |
dc.identifier.uri | http://hdl.handle.net/1942/9430 | - |
dc.description.abstract | Information describing the origin of data, generally referred to as provenance, is important in scientific and curated databases where it is the basis for the trust one puts in their contents. Since such databases are constructed using operations of both query and update languages, it is of paramount importance to describe the effect of these languages on provenance. In this article we study provenance for query and update languages that are closely related to SQL, and compare two ways in which they can manipulate provenance so that elements of the input are rearranged to elements of the output: implicit provenance, where a query or update only provides the rearranged output, and provenance is provided implicitly by a default provenance semantics; and explicit provenance, where a query or update provides both the output and the description of the provenance of each component of the output. Although explicit provenance is in general more expressive, we show that the classes of implicit provenance operations expressible by query and update languages correspond to natural semantic subclasses of the explicit provenance queries. One of the consequences of this study is that provenance separates the expressive power of query and update languages. The model is also relevant to annotation propagation schemes in which annotations on the input to a query or update have to be transferred to the output or vice versa. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.subject.other | Provenance, nested relational calculus, nested update language, conservativity | - |
dc.title | On the Expressiveness of Implicit Provenance in Query and Update Languages | - |
dc.type | Journal Contribution | - |
local.bibliographicCitation.conferencename | 11th International Conference on Database Theory | - |
dc.bibliographicCitation.conferencenr | 11 | - |
local.bibliographicCitation.conferenceplace | Barcelona, SPAIN, JAN 10-12, 2007 | - |
dc.identifier.issue | 4 | - |
dc.identifier.volume | 33 | - |
local.format.pages | 47 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
local.bibliographicCitation.artnr | 28 | - |
dc.identifier.isi | 000263490800009 | - |
dc.identifier.url | http://doi.acm.org/10.1145/1412331.1412340 | - |
item.fulltext | With Fulltext | - |
item.accessRights | Restricted Access | - |
item.validation | ecoom 2010 | - |
item.contributor | BUNEMAN, Peter | - |
item.contributor | CHENEY, James | - |
item.contributor | VANSUMMEREN, Stijn | - |
item.fullcitation | BUNEMAN, Peter; CHENEY, James & VANSUMMEREN, Stijn (2008) On the Expressiveness of Implicit Provenance in Query and Update Languages. In: ACM TRANSACTIONS ON DATABASE SYSTEMS, 33(4), (ART N° 28). | - |
crisitem.journal.issn | 0362-5915 | - |
crisitem.journal.eissn | 1557-4644 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
article-dspace.pdf Restricted Access | Non Peer-reviewed author version | 531.86 kB | Adobe PDF | View/Open Request a copy |
WEB OF SCIENCETM
Citations
36
checked on Sep 28, 2024
Page view(s)
52
checked on Sep 7, 2022
Download(s)
40
checked on Sep 7, 2022
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.