1. A computer-based method to simultaneously evaluate conjunctions of equality predicates on k fields F 1 , F 2 ,. .. F k : F 1 =L 1 and F 2 =L 2 and F k =L k of a record, said L 1 , L 2. .. L k representing values, and said fields F 1 , F 2 ,. .. F k being at offsets [S 1 , E 1 ], [S 2 , E 2 ]. .. [S k , E k ] within said record, wherein offset [X, Y] represents bits X through Y, said method implemented in computer readable program code stored in computer storage, said method comprising the steps of: (a) constructing a mask to extract values of said fields F 1 , F 2 ,. .. F k within a cell, said mask comprising a bit vector M having 1s in bits [S 1 , E 1 ], [S 2 , E 2 ]. .. [S k , E k ] and having 0s in remainder of bits; (b) constructing a value vector comprising a bit vector V having said values L 1 , L 2. .. L k at bit positions [S 1 , E 1 ], [S 2 , E 2 ]. .. [S k , E k ], respectively, and having 0s in remainder of bits; (c) for each record, R, on which said equality predicates need to be applied, evaluating if R AND M=V; and (d) outputting results of said evaluation in (c).