公开(公告)号：US11036739B1

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

申请号：US16944049

申请日：2020-07-30

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453

Abstract: A database platform receives query instructions for a query on a database, where the query instructions include a geospatial-function join that includes a geospatial-function predicate. The database platform generates a query-execution plan by replacing the geospatial-function join with a single interval join that has an interval-join predicate that is implied by the geospatial-function predicate, and by also inserting a filter above the single interval join to apply the geospatial-function predicate. The database platform executes the query-execution plan, and returns query results in response to the query.

公开(公告)号：US20200272628A1

公开(公告)日：2020-08-27

申请号：US16863831

申请日：2020-04-30

Applicant: Snowflake Inc.

Inventor： Benoit Dageville ,  Yi Fang ,  Martin Hentschel ,  Ashish Motivala ,  Spyridon Triantafyllis ,  Yizhi Zhu

IPC: G06F16/2455 ,  G06F16/23

Abstract: The subject technology receives first metadata corresponding to a set of micro-partitions. The subject technology generates second metadata for a grouping of the first metadata. The subject technology generates a first data structure including the first metadata and a second data structure including the second metadata, the second data structure including information associating the second metadata to the first metadata. The subject technology stores the first data structure and the second data structure in persistent storage as a first file and a second file. The subject technology receives a query on a table. Further, the subject technology analyzes the query against cumulative table metadata to determine whether data stored in the table matches the query.

公开(公告)号：US12038924B2

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

申请号：US18050130

申请日：2022-10-27

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Spyridon Triantafyllis ,  Lars Volker ,  Kevin Wang

IPC: G06F16/00 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/2458 ,  G06F16/248 ,  G06F16/28

CPC classification number: G06F16/24544 ,  G06F16/2282 ,  G06F16/24542 ,  G06F16/2456 ,  G06F16/2462 ,  G06F16/248 ,  G06F16/288

Abstract: In an embodiment, a data platform receives a query that includes a two-sided N dimensional interval join of first and second input relations, where N>1. The two-sided N dimensional interval join has an interval-join predicate that, in each of N dimensions, compares intervals determined from the first and second input relations. The data platform implements the interval join at least in part by identifying an intermediate relation that includes all combinations of a row from the first input relation and a row from the second input relation where, in each of the N dimensions, the intervals determined from the first and second input relations both overlap a common N dimensional domain region of an input domain of the first and second input relations. The data platform obtains and returns results of the query.

公开(公告)号：US11709837B2

公开(公告)日：2023-07-25

申请号：US17334339

申请日：2021-05-28

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453

CPC classification number: G06F16/24544 ,  G06F16/24537

Abstract: Disclosed herein are systems and methods for performing a geospatial-function join using an implied interval join. In an embodiment, a database platform receives a query that includes a geospatial-function join, which applies a geospatial-function predicate to a first geography data object of a first relation and a second geography data object of a second relation. The database platform processes the first and second relations through an interval join that applies an interval-join predicate that is implied by the geospatial-function predicate. The database platform obtains query results at least in part by implementing a filter that applies the geospatial-function predicate to an output of the interval join, and outputs the query results.

公开(公告)号：US20220300511A1

公开(公告)日：2022-09-22

申请号：US17239529

申请日：2021-04-23

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Spyridon Triantafyllis ,  Lars Volker ,  Kevin Wang

IPC: G06F16/2453 ,  G06F16/2458 ,  G06F16/2455

Abstract: Disclosed herein are systems and methods for pre-filter deduplication for multidimensional two-sided interval joins. In an embodiment, a data platform receives query instructions for a two-sided N dimensional interval join, where N is an integer greater than 1. The two-sided N dimensional interval join has an interval-join predicate that compares intervals determined from the input relations in each of N dimensions. The data platform implements the two-sided N dimensional interval join as a query-plan section that includes an N dimensional band join that is followed by a deduplication operator that is followed by a filter that applies the interval-join predicate. The N dimensional band join includes a hash join keyed to N dimensional domain cells overlapped at least in part by intervals determined from the input relations in each of the N dimensions. The deduplication operator removes duplicate rows from a potential-duplicates subset of the output of the N dimensional band join.

公开(公告)号：US11194808B1

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

申请号：US17239521

申请日：2021-04-23

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Spyridon Triantafyllis ,  Lars Volker ,  Kevin Wang

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/2458 ,  G06F16/2455

Abstract: Disclosed herein are systems and methods for multidimensional and multi-relation sampling for implementing multidimensional two-sided interval joins. In an embodiment, a data platform receives query instructions for a two-sided N dimensional interval join, where N is an integer greater than 1. The two-sided N dimensional interval join has an interval-join predicate that compares intervals determined from the input relations in each of N dimensions. The data platform samples interval sizes in one or more input relations, and demarcates an N dimensional input domain based on the sampling. The data platform implements the two-sided N dimensional interval join using an N dimensional band join followed by a filter that applies the interval-join predicate. The N dimensional band join includes a hash join keyed to N dimensional domain cells overlapped at least in part by intervals in the input relations in each of the N dimensions.

公开(公告)号：US20210374137A1

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

申请号：US17244173

申请日：2021-04-29

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/2453

Abstract: Disclosed herein are systems and methods for point-based relation splitting in geospatial-function-implied interval joins. In an embodiment, a data platform receives a query that applies a geospatial-function predicate to first and second geography data objects from first and second relations. The second relation is divided into point and non-point subsets based on the second data geography object. The data platform routes the point subset along a first path that includes a one-sided interval join that applies, to the first relation and the point subset, an interval-join predicate implied by the geospatial-function predicate. The data platform routes the non-point subset along a second path that does not include the one-sided interval join. The data platform obtains query results at least in part with a filter that applies the geospatial-function predicate to outputs of the one-sided interval join and the second path, and outputs the query results.

公开(公告)号：US11514047B2

公开(公告)日：2022-11-29

申请号：US17389804

申请日：2021-07-30

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453

Abstract: In an embodiment, a database platform receives query instructions for a query on a database, where the query instructions include instructions for a geospatial-function join that includes a geospatial-function predicate. The database platform generates a query-execution plan based on the query instructions, including replacing the geospatial-function join with one or more interval joins that each include one or more predicates implied by the geospatial-function predicate. The database platform inserts, into the query-execution plan above the one or more interval joins, a filter operator that applies the geospatial-function predicate. The database platform obtains results of the query at least in part by executing the query-execution plan, and returns the query results in response to the query.

公开(公告)号：US20210374139A1

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

申请号：US17334339

申请日：2021-05-28

Applicant: Snowflake Inc.

Inventor： Matthias Carl Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/2453

Abstract: Disclosed herein are systems and methods for performing a geospatial-function join using an implied interval join. In an embodiment, a database platform receives a query that includes a geospatial-function join, which applies a geospatial-function predicate to a first geography data object of a first relation and a second geography data object of a second relation. The database platform processes the first and second relations through an interval join that applies an interval-join predicate that is implied by the geospatial-function predicate. The database platform obtains query results at least in part by implementing a filter that applies the geospatial-function predicate to an output of the interval join, and outputs the query results.

公开(公告)号：US11100105B1

公开(公告)日：2021-08-24

申请号：US16920143

申请日：2020-07-02

Applicant: Snowflake Inc.

Inventor： Matthias Adams ,  Simon Holm Jensen ,  Spyridon Triantafyllis

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453

Abstract: In an embodiment, a database platform receives query instructions for a query on a database, where the query instructions include instructions for a geospatial-function join that includes a geospatial-function predicate. The database platform generates a query-execution plan based on the query instructions, including replacing the geospatial-function join with one or more interval joins that each include one or more predicates implied by the geospatial-function predicate. The database platform inserts, into the query-execution plan above the one or more interval joins, a filter operator that applies the geospatial-function predicate. The database platform obtains results of the query at least in part by executing the query-execution plan, and returns the query results in response to the query.