US 11,782,921 B2
Columnar cache query using hybrid query execution plan
Xiaobin Ma, Fremont, CA (US); Xun Cheng, Dublin, CA (US); Viral Shah, Cupertino, CA (US); and Anjan Kumar Amirishetty, Fremont, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Nov. 8, 2021, as Appl. No. 17/521,213.
Prior Publication US 2023/0141902 A1, May 11, 2023
Int. Cl. G06F 16/245 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/2452 (2019.01)
CPC G06F 16/24542 (2019.01) [G06F 16/24524 (2019.01); G06F 16/24552 (2019.01)] 20 Claims
OG exemplary drawing
 
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 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; and
execute the received query in the columnar cache based on the generated hybrid query execution plan.