Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference

Article published in JAIR (Journal of AI Research) about a way to implement belief networks by compiling networks into arithmetic expressions and then answering queries using an evaluation algorithm.