公开(公告)号：US20240232173A1

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

申请号：US18415826

申请日：2024-01-18

Applicant: Snowflake Inc.

Inventor： Thierry Cruanes ,  Moritz Eyssen ,  Max Heimel ,  Lishi Jiang ,  Alexander Miller

IPC: G06F16/23 ,  G06F16/2455

CPC classification number: G06F16/2379 ,  G06F16/24568

Abstract: The subject technology receives, at a first execution node, a first transaction, the first transaction to be executed on linearizable storage. The subject technology determines whether the first execution node corresponds to a rank indicating a leader worker. The subject technology, in response to the first execution node corresponding to the rank indicating the leader worker, performs, by the first execution node, an initialization process for executing the first transaction. The subject technology broadcasts a first read timestamp associated with the first transaction to a set of execution nodes, the set of execution nodes being different than the first execution node. The subject technology executes, by the first execution node, at least a first operation from the first transaction.

公开(公告)号：US20230205770A1

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

申请号：US18176010

申请日：2023-02-28

Applicant: Snowflake Inc.

Inventor： Sebastian Breß ,  Moritz Eyssen ,  Max Heimel ,  Max Jendruk

IPC: G06F16/2453 ,  G06F9/48 ,  G06F16/27

CPC classification number: G06F16/24542 ,  G06F9/4881 ,  G06F16/27 ,  G06F16/24532

Abstract: Methods, systems, and computer programs are presented for scheduling and executing request plans using an opportunistic approach. An opportunistic scheduler generates a request plan for a request on a cloud data platform, the request plan comprising a plurality of operations and identifies a plurality of contingent operations from the plurality of operations of the request plan. The opportunistic scheduler schedules the plurality of contingent operations for execution and sets the scheduled plurality of contingent operations to execute at a specific position in the request plan. The opportunistic scheduler sets remaining operations for execution by any available thread as threads that are processing the request plan become available and processes the request plan according to the scheduled plurality of contingent operations.

公开(公告)号：US11372860B2

公开(公告)日：2022-06-28

申请号：US17462796

申请日：2021-08-31

Applicant: Snowflake Inc.

Inventor： Max Heimel ,  Ismail Oukid ,  Linnea Passing ,  Stefan Richter ,  Juliane K. Waack

IPC: G06F16/24 ,  G06F16/2455 ,  G06F16/9035 ,  G06F16/28 ,  G06F17/18 ,  G06F16/22

Abstract: A query directed at a table organized into a set of batch units is received. The query comprises a predicate for which values are unknown prior to runtime. A set of values for the predicate are determined based on the query. An index access plan is created based on the set of values. Based on the index access plan, the set of batch units are pruned using a pruning index associated with the table. The pruning index comprises a set of filters that index distinct values in each column of the table. The pruning of the set of batch units comprises identifying a subset of batch units to scan for data that satisfies the query. The subset of batch units of the table are scanned to identify data that satisfies the query.

公开(公告)号：US11023491B1

公开(公告)日：2021-06-01

申请号：US17077403

申请日：2020-10-22

Applicant: Snowflake Inc.

Inventor： Sebastian Breß ,  Moritz Eyssen ,  Max Heimel

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/2455

Abstract: A global and local row count limit associated with a limit query are received by a stop operator of a first execution node among a set of execution nodes that are assigned to process the limit query. Local distributed row count data is generated based on a local row count corresponding to a number of rows output by the first execution node in processing the query. Based on determining the local row count satisfies the local limit, the first execution node buffers rows produced in processing the query. The local distributed row count data is updated based on remote distributed row count data received from a second execution node. A stopping condition is detected based on determining the global limit is satisfied based on updated local distributed row count data and query processing by the first execution node based on detecting the stopping condition.

公开(公告)号：US20240134844A1

公开(公告)日：2024-04-25

申请号：US18321994

申请日：2023-05-22

Applicant: Snowflake Inc.

Inventor： Abdullah Al Mahmood ,  Ruta Dhaneshwar ,  Max Heimel ,  Xin Huang ,  Canzhou Qu ,  Purav B. Saraiya ,  Konstantinos Zoumpatianos

IPC: G06F16/23 ,  G06F16/25

CPC classification number: G06F16/2365 ,  G06F16/258

Abstract: A data platform including an error handling framework for loading of input data. The data platform generates input data columns based on an input file and generates result data columns based on the input data columns and evaluating expressions. The data platform detects projection errors during the generating of the result data columns and stores result error indicators in error indicator arrays of the result data columns based on the projection errors. The data platform generates filtered result data columns based on the result data columns and the result error indicator arrays of the result data columns and stores the filtered result data columns in a database of the data platform.

公开(公告)号：US11880369B1

公开(公告)日：2024-01-23

申请号：US18057563

申请日：2022-11-21

Applicant: Snowflake Inc.

Inventor： Max Heimel ,  Ismail Oukid ,  Linnea Passing ,  Stefan Richter ,  Juliane K. Waack

IPC: G06F16/2455 ,  G06F16/2457

CPC classification number: G06F16/24557 ,  G06F16/24578

Abstract: A top K query directed at a table is received. The table is organized into multiple storage units. The top K query comprises a first clause to sort a result set in order and a second clause that specifies a limit on a number of results provided in response to the query. A table scan operator identifies a first set of rows from the table based on a scan set determined for the table and provides the first set of rows to a top K operator. The top K operator determines a current boundary based on the first set of rows and provides the current boundary to the table scan operator. The table scan operator prunes the scan set based on the current boundary and identifies a second set of rows from the table based on the pruning.

公开(公告)号：US11593379B2

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

申请号：US17804630

申请日：2022-05-31

Applicant: Snowflake Inc.

Inventor： Max Heimel ,  Ismail Oukid ,  Linnea Passing ,  Stefan Richter ,  Juliane K. Waack

IPC: G06F16/24 ,  G06F16/2455 ,  G06F16/9035 ,  G06F16/28 ,  G06F17/18 ,  G06F16/22

Abstract: A query directed at a table organized into a set of batch units is received. The query comprises a predicate for which values are unknown prior to runtime. A set of values for the predicate are determined based on the query. An index access plan is created based on the set of values. Based on the index access plan, the set of batch units are pruned using a pruning index associated with the table. The pruning index comprises a set of filters that index distinct values in each column of the table. The pruning of the set of batch units comprises identifying a subset of batch units to scan for data that satisfies the query. The subset of batch units of the table are scanned to identify data that satisfies the query.

公开(公告)号：US11379480B1

公开(公告)日：2022-07-05

申请号：US17647629

申请日：2022-01-11

Applicant: Snowflake Inc.

Inventor： Sebastian Breß ,  Moritz Eyssen ,  Max Heimel

IPC: G06F16/245 ,  G06F16/2453

Abstract: Sub-plans are executed in parallel using a plurality of execution nodes, which can be part of a data platform. In particular, sub-plans (e.g., fragments or portions of one or more child operators) of a root operator are identified in a query plan such that the identified sub-plans that are candidates for execution on a single execution node, determine a cost estimate for causing the candidate sub-plans to be executed in parallel using multiple execution nodes, and cause the candidate sub-plans to be executed in parallel based on the cost estimate.

公开(公告)号：US20210397619A1

公开(公告)日：2021-12-23

申请号：US17462796

申请日：2021-08-31

Applicant: Snowflake Inc.

Inventor： Max Heimel ,  Ismail Oukid ,  Linnea Passing ,  Stefan Richter ,  Juliane K. Waack

IPC: G06F16/2455 ,  G06F16/9035 ,  G06F16/28 ,  G06F17/18 ,  G06F16/22

Abstract: A query directed at a table organized into a set of batch units is received. The query comprises a predicate for which values are unknown prior to runtime. A set of values for the predicate are determined based on the query. An index access plan is created based on the set of values. Based on the index access plan, the set of batch units are pruned using a pruning index associated with the table. The pruning index comprises a set of filters that index distinct values in each column of the table. The pruning of the set of batch units comprises identifying a subset of batch units to scan for data that satisfies the query. The subset of batch units of the table are scanned to identify data that satisfies the query.

公开(公告)号：US11188563B2

公开(公告)日：2021-11-30

申请号：US17237340

申请日：2021-04-22

Applicant: Snowflake Inc.

Inventor： Sebastian Breß ,  Moritz Eyssen ,  Max Heimel

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/2455

Abstract: A global and local row count limit associated with a limit query are received by a stop operator of a first execution node among a set of execution nodes that are assigned to process the limit query. Local distributed row count data is generated based on a local row count corresponding to a number of rows output by the first execution node in processing the query. Based on determining the local row count satisfies the local limit, the first execution node buffers rows produced in processing the query. The local distributed row count data is updated based on remote distributed row count data received from a second execution node. A stopping condition is detected based on determining the global limit is satisfied based on updated local distributed row count data and query processing by the first execution node based on detecting the stopping condition.