Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/7739
Title: | On the Expressiveness of Implicit Provenance in Query and Update Languages | Authors: | BUNEMAN, Peter CHENEY, James VANSUMMEREN, Stijn |
Issue Date: | 2007 | Publisher: | Springer | Source: | Database Theory - ICDT 2007. p. 209-223 | Series/Report: | Lecture Notes in Computer Science | Series/Report no.: | 4353 | Abstract: | Information concerning the origin of data (that is, its provenance) is important in many areas, especially scientific recordkeeping. Currently, provenance information must be maintained explicitly, by added effort of the database maintainer. Since such maintenance is tedious and error-prone, it is desirable to provide support for provenance in the database system itself. In order to provide such support, however, it is important to provide a clear explanation of the behavior and meaning of existing database operations, both queries and updates, with respect to provenance. In this paper we take the view that a query or update implicitly defines a provenance mapping linking components of the output to the originating components in the input. Our key result is that the proposed semantics are expressively complete relative to natural classes of queries that explicitly manipulate provenance. | Keywords: | Computer science, provenance, nested relational calculus, nested relational algebra, expressiveness | Document URI: | http://hdl.handle.net/1942/7739 | ISBN: | 3-540-69269-X | DOI: | 10.1007/11965893_15 | ISI #: | 000244800500015 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
barcelona.pdf | Non Peer-reviewed author version | 263.8 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
15
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
6
checked on Jul 31, 2024
Page view(s)
60
checked on Sep 7, 2022
Download(s)
110
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.