Query DAGs: A Practical Paradigm for Implementing Belief Network Inference

Adnan Darwiche, Gregory M. Provan

We describe a new paradigm for implementing inference in belief networks, which relies on compiling a belief network into an arithmetic expression called a Query DAG (Q-DAG). Each…