Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Aggregation in Probabilistic Databases via Knowledge Compilation   This paper presents a query evaluation technique for positive relational
algebra queries with aggregates on a representation system for probabilistic
data based on the algebraic structures of semiring and semimodule. The core of
our evaluation technique is a procedure that compiles semimodule and semiring
expressions into so-called decomposition trees, for which the computation of
the probability distribution can be done in time linear in the product of the
sizes of the probability distributions represented by its nodes. We give
syntactic characterisations of tractable queries with aggregates by exploiting
the connection between query tractability and polynomial-time decomposition
trees. A prototype of the technique is incorporated in the probabilistic
database engine SPROUT. We report on performance experiments with custom
datasets and TPC-H data.

33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph