-
公开(公告)号:US12045236B2
公开(公告)日:2024-07-23
申请号:US17932140
申请日:2022-09-14
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.
-
公开(公告)号:US20220092068A1
公开(公告)日:2022-03-24
申请号:US17538219
申请日:2021-11-30
Applicant: Snowflake Inc.
Inventor: Shrainik Jain , Allison Waingold Lee , Boyung Lee , Prasanna Rajaperumal , Jiaqi Yan , Yongsik Yoon
IPC: G06F16/2453
Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
-
公开(公告)号:US11216462B1
公开(公告)日:2022-01-04
申请号:US16994024
申请日:2020-08-14
Applicant: Snowflake Inc.
Inventor: Shrainik Jain , Allison Waingold Lee , Boyung Lee , Prasanna Rajaperumal , Jiaqi Yan , Yongsik Yoon
IPC: G06F16/2453
Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
-
公开(公告)号:US11544262B2
公开(公告)日:2023-01-03
申请号:US17538219
申请日:2021-11-30
Applicant: Snowflake Inc.
Inventor: Shrainik Jain , Allison Waingold Lee , Boyung Lee , Prasanna Rajaperumal , Jiaqi Yan , Yongsik Yoon
IPC: G06F16/2453
Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
-
公开(公告)号:US12026159B2
公开(公告)日:2024-07-02
申请号:US18059125
申请日:2022-11-28
Applicant: Snowflake Inc.
Inventor: Shrainik Jain , Allison Waingold Lee , Boyung Lee , Prasanna Rajaperumal , Jiaqi Yan , Yongsik Yoon
IPC: G06F16/2453
CPC classification number: G06F16/24542
Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
-
公开(公告)号:US20230135440A1
公开(公告)日:2023-05-04
申请号:US17932140
申请日:2022-09-14
Applicant: Snowflake inc.
Inventor: Thierry Cruanes , Sangyong Hwang , Nitish Jindal , Jiaqi Yan , Yongsik Yoon
IPC: G06F16/2453
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.
-
公开(公告)号:US20250045277A1
公开(公告)日:2025-02-06
申请号:US18656062
申请日:2024-05-06
Applicant: Snowflake Inc.
Inventor: Sangyong Hwang , Adem Khachnaoui , Li Yan , Yongsik Yoon
IPC: G06F16/2453 , G06F11/34 , G06F16/22
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.
-
公开(公告)号: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.
-
-
-
-
-
-
-
-
-