Efficient database query evaluation

A non-transitory machine-readable medium that stores instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

• accessing an operation for a table of a database, the operation for the table comprising a filter on a first column of the table, the table being stored in a plurality of micro-partitions, a micro-partition of the plurality of micro-partitions being compressed;
• decompressing, in the micro-partition, the first column of the table without decompressing other columns of the table in the micro-partition;
• decompressing, based on the filter on the first column, rows of the micro-partition of the table that contains data responsive to the filter without decompressing other rows of the micro-partition of the table that contains data not responsive to the filter;
• and
• providing, in response to the operation for the table, the decompressed rows of the micro-partition.

A method comprising:

• accessing, by one or more processors, an operation for a table of a database, the operation comprising a filter on a first column of the table, the table being stored in a plurality of micro-partitions, a micro-partition of the plurality of micro-partitions being compressed;
• decompressing, in the micro-partition, the first column of the table without decompressing other columns of the table in the micro-partition;
• decompressing, based on the filter on the first column, rows of the micro-partition of the table that contains data responsive to the filter without decompressing other rows of the micro-partition of the table that contains data not responsive to the filter;
• and
• providing, in response to the operation for the table, the decompressed rows of the micro-partition.