1. A computer-based method as implemented in a relational database comprising: converting a predicate over a single column associated with a table into at least one IN-list, said IN-list comprising values of said column where said predicate applies and said IN-list generated for a set of tuples of said column, wherein generation of said IN-list is done over a data structure representing a set of distinct values of said column; evaluating said generated IN-list over said set of tuples; and outputting results of said evaluating said generated IN-list as an evaluation of said predicate.