Document Server@UHasselt >
Research >
Research publications >

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
Issue Date: 2007
Publisher: Springer
Citation: Database Theory - ICDT 2007. p. 209-223
Series/Report: Lecture Notes in Computer Science, 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.
URI: http://hdl.handle.net/1942/7739
DOI: 10.1007/11965893_15
ISI #: 000244800500015
ISBN: 3-540-69269-X
ISSN: 1611-3349
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Preprint263.8 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.