Query the model: precomputations for efficient inference with Bayesian Networks

03/29/2019
by   Cigdem Aslay, et al.
0

We consider a setting where a Bayesian network has been built over a relational database to represent the joint distribution of data attributes and is used to perform approximate query processing or answer predictive queries. We explain how careful precomputation of certain probabilistic quantities can lead to large efficiency gains in response time and provide algorithms for optimal precomputation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2021

Workload-Aware Materialization of Junction Trees

Bayesian networks are popular probabilistic models that capture the cond...
research
12/20/2022

Approximate Query Processing via Tuple Bubbles

We propose a versatile approach to lightweight, approximate query proces...
research
02/06/2013

Learning Bayesian Nets that Perform Well

A Bayesian net (BN) is more than a succinct way to encode a probabilisti...
research
07/14/2019

An Approach Based on Bayesian Networks for Query Selectivity Estimation

The efficiency of a query execution plan depends on the accuracy of the ...
research
02/23/2020

Sample Debiasing in the Themis Open World Database System (Extended Version)

Open world database management systems assume tuples not in the database...
research
12/04/2016

The Complexity of Bayesian Networks Specified by Propositional and Relational Languages

We examine the complexity of inference in Bayesian networks specified by...
research
08/07/2014

Logarithmic-Time Updates and Queries in Probabilistic Networks

In this paper we propose a dynamic data structure that supports efficien...

Please sign up or login with your details

Forgot password? Click here to reset