Faster Query Answering in Probabilistic Databases using Read-Once Functions

Sudeepa Roy, Vittorio Perduca, Val Tannen

A boolean expression is in read-once form if each of its variables appears exactly once. When the variables denote independent events in a probability space, the probability of the…