1. A database query optimization method for database queries that include predicates and are directed to at least one database table having data in rows and columns, the method comprising: associating a lineage bit set with each row of the database table, the lineage bit set providing a binary predicate state indication whether each predicate is met or are not met by data in the row; establishing a dependency bit set that provides a binary indication of the predicates included in each query; applying queries against the database table by a logical operation between the lineage bit set and the dependency bit set.