Columnar Cache Query Using Hybrid Query Execution Plan

A computer-implemented method, comprising:

• receiving, by one or more processors, a query for data in a columnar cache, the columnar cache comprising one or more columns of data of tables of a database, each column comprising one or more blocks of data;
• and
• in response to receiving the query, generating, by the one or more processors, a hybrid query execution plan specifying a plurality of operations across a plurality of sub-execution plans, which, when executed by the one or more processors, causes the one or more processors to generate query results in response to the query, wherein the hybrid query execution plan comprises:
• a first sub-execution plan comprising one or more first operations to scan valid blocks in the columnar cache, and
• a second sub-execution plan comprising one or more second operations to scan invalidated blocks in the columnar cache.

One or more non-transitory computer-readable storage media encoding instructions that when executed by one or more processors, cause the one or more processors to perform operations comprising:

• receiving a query for data in a columnar cache, the columnar cache comprising one or more columns of data of tables of a database, each column comprising one or more blocks of data;
• and
• in response to receiving the query, generating a hybrid query execution plan specifying a plurality of operations across a plurality of sub-execution plans, which, when executed by the one or more processors, causes the one or more processors to generate query results in response to the query, wherein the hybrid query execution plan comprises:
• a first sub-execution plan comprising one or more first operations to scan valid blocks in the columnar cache, and
• a second sub-execution plan comprising one or more second operations to scan invalidated blocks in the columnar cache.