中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

12 records (took 0.016 seconds)

    RULE BASED HINT APPLICATION
    1.
    发明申请
    RULE BASED HINT APPLICATION 有权

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

    Estimated execution time for query execution
    2.
    发明授权
    Estimated execution time for query execution 有权

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

    Dynamic query execution using estimated execution time
    3.
    发明授权
    Dynamic query execution using estimated execution time 有权

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

    DYNAMIC QUERY EXECUTION USING ESTIMATED EXECUTION TIME
    4.
    发明申请
    DYNAMIC QUERY EXECUTION USING ESTIMATED EXECUTION TIME 有权

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

    Responsive plan stability
    5.
    发明授权
    Responsive plan stability 有权

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

    Query plan cache in database systems
    7.
    发明授权
    Query plan cache in database systems 有权

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

    QUERY PLAN CACHE IN DATABASE SYSTEMS
    9.
    发明公开
    QUERY PLAN CACHE IN DATABASE SYSTEMS 审中-公开

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

    Caching query plans in database systems
    10.
    发明授权
    Caching query plans in database systems 有权

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

Patent Agency Ranking