Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Provenance for Aggregate Queries   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.

33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex