Patent · US Active

Indexed geospatial search

US12314263B2 · kind B2 · utility

0Cited by

71References

27Claims

0Family size

Assignee

Snowflake Inc. · US

Inventors

Matthias Carl Adams · Berlin, DE
Mahmud Allahverdiyev · Berlin, DE
Ismail Oukid · Berlin, DE
Peter Popov · Berlin, DE
Alejandro Salinger · Berlin, DE

Key dates

Filing date	Jun 10, 2024
Grant date	May 27, 2025
Priority date	—
Expiry date	Jun 10, 2044

Classification

Technology area (CPC G)Physics
CPC primaryG06F17/18
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.