公开(公告)号：US12135715B1

公开(公告)日：2024-11-05

申请号：US18309490

申请日：2023-04-28

Applicant: Snowflake Inc.

Inventor： Xuelai Cui ,  Prashant Gaharwar ,  Vineet Garg ,  Boyung Lee ,  Kevin Ye Jie Li ,  Nicola Dan Onose ,  Andrew Xue ,  Jiaqi Yan

IPC: G06F16/30 ,  G06F11/34 ,  G06F16/2452 ,  G06F16/2453

Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.

公开(公告)号：US12277116B2

公开(公告)日：2025-04-15

申请号：US18128143

申请日：2023-03-29

Applicant: Snowflake Inc.

Inventor： Prashant Gaharwar ,  Vineet Garg ,  Nicola Dan Onose ,  Jiaqi Yan

IPC: G06F16/2453

Abstract: The subject technology receives a query. The subject technology performs a lookup operation on a shadow cache. The subject technology performs a validation process on the particular query plan for determining a cache hit on the shadow cache. The subject technology performs a program building process to update the particular query plan with additional information for executing the particular query plan. The subject technology performs a compilation process to compile an updated program of the updated particular query plan. The subject technology determines that the updated particular query plan is cacheable based at least in part on the compilation process. The subject technology registers the updated particular query plan as a new entry in the shadow cache. The subject technology sends the updated program to an execution node for executing the updated particular query plan.

公开(公告)号：US20240362222A1

公开(公告)日：2024-10-31

申请号：US18309490

申请日：2023-04-28

Applicant: Snowflake Inc.

Inventor： Xuelai Cui ,  Prashant Gaharwar ,  Vineet Garg ,  Boyung Lee ,  Kevin Ye Jie Li ,  Nicola Dan Onose ,  Andrew Xue ,  Jiaqi Yan

IPC: G06F16/2453 ,  G06F11/34 ,  G06F16/2452

CPC classification number: G06F16/24542 ,  G06F11/3409 ,  G06F16/24528 ,  G06F16/24539

Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.

公开(公告)号：US12277117B1

公开(公告)日：2025-04-15

申请号：US18649537

申请日：2024-04-29

Applicant: Snowflake Inc.

Inventor： Karan Chadha ,  Prashant Gaharwar ,  Shrainik Jain ,  Nicola Dan Onose ,  Jiaqi Yan

IPC: G06F16/24 ,  G06F11/34 ,  G06F16/2453

Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a lookup operation on a stored plan cache based on the query. The subject technology performs, in response to a cache match of the query to a stored query plan in the stored plan cache based on the lookup operation, a validation process of the stored query plan. The subject technology determines whether the stored query plan is valid based on the validation process. The subject technology performs, in response to determining that the stored query plan is valid, a program building process for the stored query plan to generate a final query plan. The subject technology sends the final query plan to an execution node for execution.

公开(公告)号：US20240330287A1

公开(公告)日：2024-10-03

申请号：US18128143

申请日：2023-03-29

Applicant: Snowflake Inc.

Inventor： Prashant Gaharwar ,  Vineet Garg ,  Nicola Dan Onose ,  Jiaqi Yan

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: The subject technology receives a query. The subject technology performs a lookup operation on a shadow cache. The subject technology performs a validation process on the particular query plan for determining a cache hit on the shadow cache. The subject technology performs a program building process to update the particular query plan with additional information for executing the particular query plan. The subject technology performs a compilation process to compile an updated program of the updated particular query plan. The subject technology determines that the updated particular query plan is cacheable based at least in part on the compilation process. The subject technology registers the updated particular query plan as a new entry in the shadow cache. The subject technology sends the updated program to an execution node for executing the updated particular query plan.

公开(公告)号：US20250021556A1

公开(公告)日：2025-01-16

申请号：US18901289

申请日：2024-09-30

Applicant: Snowflake Inc.

Inventor： Xuelai Cui ,  Prashant Gaharwar ,  Vineet Garg ,  Boyung Lee ,  Kevin Ye Jie Li ,  Nicola Dan Onose ,  Andrew Z. Xue ,  Jiaqi Yan

IPC: G06F16/2453 ,  G06F11/34 ,  G06F16/2452

Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.