1. A computer implemented method for query optimization, comprising: determining a bitmap, wherein said bitmap represents a set of rows that have satisfied one or more conjunctive conditions which preceded a conjunct that is a disjunction in a query expression; and restricting evaluation of a disjunct within said disjunction to said set of rows represented by said bitmap.