Computer Science – Databases
Scientific paper
2011-01-05
Computer Science
Databases
Scientific paper
We study in this paper provenance information for queries with aggregation. Provenance information was studied in the context of various query languages that do not allow for aggregation, and recent work has suggested to capture provenance by annotating the different database tuples with elements of a commutative semiring and propagating the annotations through query evaluation. We show that aggregate queries pose novel challenges rendering this approach inapplicable. Consequently, we propose a new approach, where we annotate with provenance information not just tuples but also the individual values within tuples, using provenance to describe the values computation. We realize this approach in a concrete construction, first for "simple" queries where the aggregation operator is the last one applied, and then for arbitrary (positive) relational algebra queries with aggregation; the latter queries are shown to be more challenging in this context. Finally, we use aggregation to encode queries with difference, and study the semantics obtained for such queries on provenance annotated databases.
Amsterdamer Yael
Deutch Daniel
Tannen Val
No associations
LandOfFree
Provenance for Aggregate Queries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Provenance for Aggregate Queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Provenance for Aggregate Queries will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-398319