Global propagation in Bayesian networks vs semijoin programs in relational databases
Bayesian networks have been well established as an effective framework for uncertainty management using probability. Various methods for probabilistic reasoning in Bayesian networks have been developed and matured. Recently, research has shown that there exists an intriguing relationship between Bayesian networks and relational databases. Adding to that intriguing relationship, in this paper, we reveal that the global propagation method for probabilistic reasoning in Bayesian networks has a close tie with the well known semijoin programs for query answering in relational databases. This linkage between these two apparently different but closely related knowledge representations suggests that well developed techniques for query answering in relational databases could be applied to probabilistic reasoning in Bayesian networks for large and complex domains.
global propagation bayesian networks semijoin program probabilistic reasoning database query