7
Conjunctive Queries
•
Theorem
For every Q there are numbers E, C s.t:
Pr[Q] =C / n
E
+ O(1/N
E+1
)
•
Corollary
Pr[Q
1
| Q
2
] always has a limit
•
•
Will show next how to compute C, E