Challenges for Efficient Query Evaluation on Structured Probabilistic Data

Antoine Amarilli, Silviu Maniu, Mikaël Monet

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…