Disclosed herein are system, method, and computer program product embodiments for deferring or eliminating a need to decompress database data. An embodiment operates by decompressing a column of a database. The column may be represented by a predicate of a query. A row of the database may be determined to satisfy the predicate based on decompressed information from the column. Decompression of an additional column of the row may be deferred during execution the query until the row is determined to satisfy the predicate. The additional column may satisfy the query.