Slide 1 1 Foundations of Probabilistic Answers to Queries Dan Suciu and Nilesh Dalvi University of Washington Slide 2 2 Databases Today are Deterministic An item either is…