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:
Jun. 15, 2021

Filed:

Jul. 28, 2020
Applicant:

Snowflake Inc., San Mateo, CA (US);

Inventors:

Matthias Carl Adams, Berlin, DE;

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

Spyridon Triantafyllis, San Mateo, CA (US);

Assignee:

Snowflake Inc., San Mateo, CA (US);

Attorney:
Primary 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

A database platform receives query instructions for a query on a database, where the query instructions include a geospatial-function join that applies a geospatial-function predicate to a first relation that includes a first join key and a second relation that includes at least one row in which a second join key is a point. The database platform generates a query-execution plan by replacing the geospatial-function join with a one-sided interval join of at least a first portion of the first relation and the at least one row of the second relation in which the second join key is a point, and by also inserting a filter above the one-sided 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.


Find Patent Forward Citations

Loading…