The Complexity of Computing Class Probabilities in BID Probabilistic Databases | ArxivCSExplorer