The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 02, 2022

Filed:

Apr. 29, 2021
Applicant:

Snowflake Inc., Bozeman, MT (US);

Inventors:

Matthias Carl Adams, Berlin, DE;

Simon Holm Jensen, Menlo Park, CA (US);

Spyridon Triantafyllis, Belmont, CA (US);

Assignee:

Snowflake Inc., Bozeman, MT (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 7/00 (2006.01); G06F 16/2453 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24544 (2019.01); G06F 16/24537 (2019.01);
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.


Find Patent Forward Citations

Loading…