1. A method comprising: encoding data in a database table using a dictionary, wherein said data includes values representing NULLs; receiving a query having a predicate; and evaluating said predicate on said encoded data, whereby said predicate is evaluated on both said encoded data and on said encoded NULLs.