1. A computer implemented method for optimizing database transactions, comprising: receiving a query, the query specifying (i) a set of predicates supplied to the query and (ii) a minimal number of predicates in the set to be satisfied for the query to be true; performing an operation using the query on a repository stored in a computer readable storage medium; and rendering a set of results satisfying the minimal number of predicates.