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

公开(公告)号：US20220245148A1

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

申请号：US17657468

申请日：2022-03-31

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

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

Abstract: 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

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

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

Abstract: 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.

公开(公告)号：US20240419666A1

公开(公告)日：2024-12-19

申请号：US18336426

申请日：2023-06-16

Applicant: Snowflake Inc,

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

IPC: G06F16/2453

Abstract: The subject technology receives a first query plan corresponding to a query, the first query plan comprising a set of join nodes, and a join order hint of a target query plan, each join node of the target query plan associated with a hint. The subject technology generates a second query plan to correct a set of vertical positions of a set of terminal nodes of the first query plan following the join order hint of the target query plan. The subject technology generates a third query plan to correct a set of lateral positions of the set of terminal nodes of the second query plan following the join order hint of the target query plan. The subject technology, for each join node from the set of join nodes of the third query plan, indicates that each join node has been hinted. The subject technology generates, after each join node of the third query plan has been indicated as being hinted, the target query plan based at least in part on the third query plan.

公开(公告)号：US11687531B2

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

申请号：US18051185

申请日：2022-10-31

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

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

CPC classification number: G06F16/24542 ,  G06F11/3419 ,  G06F16/24549 ,  G06F16/24565 ,  G06F2201/80 ,  G06F2201/81

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.

公开(公告)号：US11544263B2

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

申请号：US17657468

申请日：2022-03-31

Applicant: Snowflake Inc.

Inventor： Sangyong Hwang ,  Sourav Sikdar ,  Li Yan

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

Abstract: 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.