公开(公告)号：US11687531B2

公开(公告)日：2023-06-27

申请号：US18051185

申请日：2022-10-31

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC分类号： G06F16/245 ,  G06F16/2453 ,  G06F16/2455 ,  G06F11/34

CPC分类号： G06F16/24542 ,  G06F11/3419 ,  G06F16/24549 ,  G06F16/24565 ,  G06F2201/80 ,  G06F2201/81

摘要： 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.

公开(公告)号：US11544263B2

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

申请号：US17657468

申请日：2022-03-31

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC分类号： G06F16/245 ,  G06F16/2453 ,  G06F11/34 ,  G06F16/2455

摘要： The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.

公开(公告)号：US20220245148A1

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

申请号：US17657468

申请日：2022-03-31

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC分类号： G06F16/2453 ,  G06F11/34 ,  G06F16/2455

摘要： The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.

公开(公告)号：US11314740B1

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

申请号：US17236471

申请日：2021-04-21

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC分类号： G06F16/245 ,  G06F16/2453 ,  G06F16/2455 ,  G06F11/34

摘要： The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology determines that the value is greater than a threshold value. The subject technology, in response to the value being greater than the threshold value, executes the first query using the first query plan.

公开(公告)号：US12026160B2

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

申请号：US18300778

申请日：2023-04-14

申请人： Snowflake Inc.

发明人： 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分类号： G06F16/24542 ,  G06F16/24539

摘要： 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

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Adem Khachnaoui ,  Li Yan ,  Yongsik Yoon

IPC分类号： G06F16/22 ,  G06F11/34 ,  G06F16/2453

CPC分类号： G06F16/24544 ,  G06F11/3452 ,  G06F16/2282

摘要： 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

申请人： Snowflake Inc.

发明人： 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分类号： G06F16/24542 ,  G06F16/24539

摘要： 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

申请人： Snowflake Inc.

发明人： 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分类号： G06F16/24542 ,  G06F16/24539

摘要： 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

申请人： Snowflake Inc.

发明人： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC分类号： G06F16/2453 ,  G06F16/2455 ,  G06F11/34

摘要： 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

申请人： Snowflake Inc.

发明人： 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

摘要： 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.