Dissociation and Propagation for Approximate Lifted Inference with Standard Relational Database Management Systems

Wolfgang Gatterbauer, Dan Suciu

Probabilistic inference over large data sets is a challenging data management problem since exact inference is generally #P-hard and is most often solved approximately with samplin…