Patent ID: 8812523

Claim:
A method for performing a filtering operation on tabular data, comprising steps of: evaluating a plurality of rows from a compression unit against a predicate conjunction, wherein said plurality of rows comprise a plurality of columns, wherein said predicate conjunction comprises a plurality of predicate conditions, wherein each column of a first set of columns is an argument for one or more predicate conditions of said plurality of predicate conditions, wherein columns values are stored in said plurality of rows as tokens; wherein evaluating a plurality of rows from a compression unit against a predicate conjunction comprises: for a first row of said plurality of rows: decoding a token in a first column from said first set of columns to generate a column value; determining that the column value does not satisfy a first predicate condition of said predicate conjunction; in response to determining that the column value does not satisfy said first predicate condition: recording in a conjunction result cache that the token represents a column value for said first column that causes said row to not satisfy said predicate condition; and eliminating the row; wherein a second row of said plurality of rows stores said token for said first column; for said second row of said plurality of rows: determining that the conjunction result cache records that the token represents a column value for said first column that causes said row to not satisfy said predicate condition; and in response to determining that the conjunction result cache records that the token represents a column value for said first column that causes said row to not satisfy said predicate conjunction, eliminating the row.