Sciweavers

Share
ICDE
2009
IEEE

Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting

10 years 9 months ago
Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting
Data provenance is information that describes how a given data item was produced. The provenance includes source and intermediate data as well as the transformations involved in producing the concrete data item. In the context of a relational databases, the source and intermediate data items are relations, tuples and attribute values. The transformations are SQL queries and/or functions on the relational data items. Existing approaches capture provenance information by extending the underlying data model. This has the intrinsic disadvantage that the provenance must be stored and accessed using a different model than the actual data. In this paper, we present an alternative approach that uses query rewriting to annotate result tuples with provenance information. The rewritten query and its result use the same model and can, thus, be queried, stored and optimized using standard relational database techniques. In the paper we formalize the query rewriting procedures, prove their correctne...
Boris Glavic, Gustavo Alonso
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Where ICDE
Authors Boris Glavic, Gustavo Alonso
Comments (0)
books