12
Application
•What does this tell us for database query processing ?
•
•Don’t bother evaluating a query: it’s either true or false, with high probability J