公开(公告)号：US20240338367A1

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

申请号：US18746644

申请日：2024-06-18

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Sangyong Hwang ,  Nitish Jindal ,  Jiaqi Yan ,  Yongsik Yoon

IPC: G06F16/2453

CPC classification number: G06F16/24544 ,  G06F16/24537

Abstract: Techniques for join elimination are described herein. Join elimination can identify and eliminate unnecessary joins in a query plan node. For example, join elimination can involve a semantic query optimization technique, which removes reference to a table whose columns are only referenced in join predicates if the joins do not filter/expand rows in the result. Such joins can cause significant performance issues on larger datasets if not optimized.

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

公开(公告)号：US12007994B1

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

申请号：US18362369

申请日：2023-07-31

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Adem Khachnaoui ,  Li Yan ,  Yongsik Yoon

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

CPC classification number: G06F16/24544 ,  G06F11/3452 ,  G06F16/2282

Abstract: A query engine can use partition-granular level statistics to optimize query performance. A query can reference a table with a plurality of partitions and include a predicate. A partition-granular selectivity estimate for the predicate can be generated based on statistics stored regarding the plurality of partitions of the table. A query plan can be generated based on partition-granular selectivity estimate to optimize query processing.

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

公开(公告)号：US20230067482A1

公开(公告)日：2023-03-02

申请号：US18051185

申请日：2022-10-31

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

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

Abstract: The subject technology tracks a plurality of queries corresponding to a plurality of query plans based on join operations contained in each of the plurality of queries and a previous time of executing each query. The subject technology selects a first query plan among the plurality of query plans. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of a previous query plan. The subject technology attempts to execute a first query using the first query plan. The subject technology determines that a second query plan selected among the plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan. The subject technology executes the first query corresponding to the first query plan at a subsequent time using the second query plan.

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