Patent · US Active

Indexed geospatial predicate search

US12050605B2 · kind B2 · utility

1Cited by

53References

30Claims

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	May 26, 2022
Grant date	Jul 30, 2024
Priority date	—
Expiry date	Aug 19, 2042

Classification

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

Abstract

Provided herein are systems and methods for indexed geospatial predicate search. An example method performed by at least one hardware processor includes decoding a query with a geospatial predicate. The geospatial predicate is configured between a geography data column and a constant geography object. The method further includes computing a first covering for a data value of a plurality of data values in the geography data column. The first covering includes a first set of cells in a hierarchical grid representation of a geography. The first set of cells represents a surface of the geography associated with the data value. A second covering is computed for the constant geography object. A determination is made on whether to prune at least one partition of a database organized into a set of partitions and including the geography data column based on a comparison between the first covering and the second covering.

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