Workload-Aware Materialization of Junction Trees

10/07/2021
by   Martino Ciaperoni, et al.
0

Bayesian networks are popular probabilistic models that capture the conditional dependencies among a set of variables. Inference in Bayesian networks is a fundamental task for answering probabilistic queries over a subset of variables in the data. However, exact inference in Bayesian networks is -hard, which has prompted the development of many practical inference methods. In this paper, we focus on improving the performance of the junction-tree algorithm, a well-known method for exact inference in Bayesian networks. In particular, we seek to leverage information in the workload of probabilistic queries to obtain an optimal workload-aware materialization of junction trees, with the aim to accelerate the processing of inference queries. We devise an optimal pseudo-polynomial algorithm to tackle this problem and discuss approximation schemes. Compared to state-of-the-art approaches for efficient processing of inference queries via junction trees, our methods are the first to exploit the information provided in query workloads. Our experimentation on several real-world Bayesian networks confirms the effectiveness of our techniques in speeding-up query processing.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/03/2010

Probabilistic Inferences in Bayesian Networks

Bayesian network is a complete model for the variables and their relatio...
03/29/2019

Query the model: precomputations for efficient inference with Bayesian Networks

We consider a setting where a Bayesian network has been built over a rel...
02/06/2019

Bidirectional Inference Networks: A Class of Deep Bayesian Networks for Health Profiling

We consider the problem of inferring the values of an arbitrary set of v...
01/23/2013

Bayesian Networks for Dependability Analysis: an Application to Digital Control Reliability

Bayesian Networks (BN) provide robust probabilistic methods of reasoning...
01/22/2019

Solving All Regression Models For Learning Gaussian Networks Using Givens Rotations

Score based learning (SBL) is a promising approach for learning Bayesian...
07/17/2020

Network Learning Approaches to study World Happiness

The United Nations in its 2011 resolution declared the pursuit of happin...
09/21/2020

Selectivity Estimation with Attribute Value Dependencies using Linked Bayesian Networks

Relational query optimisers rely on cost models to choose between differ...

Please sign up or login with your details

Forgot password? Click here to reset