Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards Deterministic Decomposable Circuits for Safe Queries   There exist two approaches for exact probabilistic inference of UCQs on
tuple-independent databases. In the extensional approach, query evaluation is
performed within a DBMS by exploiting the structure of the query. In the
intensional approach, one first builds a representation of the lineage of the
query on the database, then computes the probability of the lineage. In this
paper we propose a new technique to construct lineage representations as
deterministic decomposable circuits in PTIME. The technique can apply to a
class of UCQs that has been conjectured to separate the complexity of the two
approaches. We test our technique experimentally, and show that it succeeds on
all the queries of this class up to a certain size parameter, i.e., over $20$
million queries.

27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph