The Internet Archive has a preservation copy of this work in our general collections.
The file type is
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 aarXiv:1101.1110v1 fatcat:koyofk2rirfz5iuhvx5oo7pa7q