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:
May. 27, 2025

Filed:

Jun. 10, 2024
Applicant:

Snowflake Inc., Bozeman, MT (US);

Inventors:

Matthias Carl Adams, Berlin, DE;

Mahmud Allahverdiyev, Berlin, DE;

Ismail Oukid, Berlin, DE;

Peter Popov, Berlin, DE;

Alejandro Salinger, Berlin, DE;

Assignee:

Snowflake Inc., Bozeman, MT (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/24 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01); G06F 16/9035 (2019.01); G06F 17/18 (2006.01);
U.S. Cl.
CPC ...
G06F 16/24557 (2019.01); G06F 16/2272 (2019.01); G06F 16/283 (2019.01); G06F 16/9035 (2019.01); G06F 17/18 (2013.01);
Abstract

A method to perform an indexed geospatial search includes retrieving, by at least one hardware processor, a query specifying a geography data column and a constant geography object. A first plurality of hash functions of a first set of cells covering a surface associated with the geography data column is determined. A search index of a database including the geography data column is updated based on the first plurality of hash functions to obtain an updated search index. The query is executed on a reduced scan set of the database. The reduced scan set is based on the updated search index.


Find Patent Forward Citations

Loading…