Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Challenges for Efficient Query Evaluation on Structured Probabilistic
  Data   Query answering over probabilistic data is an important task but is generally
intractable. However, a new approach for this problem has recently been
proposed, based on structural decompositions of input databases, following,
e.g., tree decompositions. This paper presents a vision for a database
management system for probabilistic data built following this structural
approach. We review our existing and ongoing work on this topic and highlight
many theoretical and practical challenges that remain to be addressed.

18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con