2
Outline
•A better probabilistic model
•Probabilities of conjunctive queries
•Probabilities for FO
•
•
•Based on work done with N. Dalvi and G.Miklau, and on papers by Lynch, Shelah and Spencer