| CPC G06F 16/24542 (2019.01) [G06F 16/24524 (2019.01); G06F 16/24552 (2019.01)] | 16 Claims |
|
1. A system comprising:
one or more hardware processors configured to:
receive 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;
generate, after receiving the query, a hybrid query execution plan comprising:
a first data structure of nodes and directed links for a first sub-execution plan, wherein the first sub-execution plan comprises one or more first operations to scan valid blocks in the columnar cache; and
a second data structure of nodes and directed links for a second sub-execution plan, wherein the second sub-execution plan comprising one or more second operations to scan invalidated blocks in the columnar cache,
wherein each node of the first and second data structures represents one or more respective operations of a sub-execution plan and each directed link of the first and second data structures connects a respective first node to a respective second node, the respective first node representing one or more first node operations performed before one or more second node operations represented by the respective second node during execution of the sub-execution plan, and
execute the received query in the columnar cache based on the generated hybrid query execution plan.
|