公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US12026160B2

公开(公告)日：2024-07-02

申请号：US18300778

申请日：2023-04-14

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Xuelai Cui ,  Sangyong Hwang ,  Allison Waingold Lee ,  Boyung Lee ,  Nicola Dan Onose ,  William Waddington ,  Jiaqi Yan ,  Li Yan ,  Yongsik Yoon

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.

公开(公告)号：US20230325386A1

公开(公告)日：2023-10-12

申请号：US18300778

申请日：2023-04-14

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Xuelai Cui ,  Sangyong Hwang ,  Allison Waingold Lee ,  Boyung Lee ,  Nicola Dan Onose ,  William Waddington ,  Jiaqi Yan ,  Li Yan ,  Yongsik Yoon

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.

公开(公告)号：US11645281B1

公开(公告)日：2023-05-09

申请号：US17823310

申请日：2022-08-30

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Xuelai Cui ,  Sangyong Hwang ,  Allison Waingold Lee ,  Boyung Lee ,  Nicola Dan Onose ,  William Waddington ,  Jiaqi Yan ,  Li Yan ,  Yongsik Yoon

IPC: G06F16/2453

CPC classification number: G06F16/24542 ,  G06F16/24539

Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.

公开(公告)号：US11461327B1

公开(公告)日：2022-10-04

申请号：US17658535

申请日：2022-04-08

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Xuelai Cui ,  Sangyong Hwang ,  Allison Waingold Lee ,  Boyung Lee ,  Nicola Dan Onose ,  William Waddington ,  Jiaqi Yan ,  Li Yan ,  Yongsik Yoon

IPC: G06F16/2453

Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology provides the compilation context to a compiler. The subject technology invokes the compiler to perform a compilation process based on the compilation context, the compilation process comprising performing a lookup operation on a stored plan cache for an exact match based on information from the compilation context, the stored plan cache including a set of stored query plans, and determining whether the exact match of a particular query plan is found in the stored plan cache to avoid compiling the query using the compilation context.