US 12,314,263 B2
Indexed geospatial search
Matthias Carl Adams, Berlin (DE); Mahmud Allahverdiyev, Berlin (DE); Ismail Oukid, Berlin (DE); Peter Popov, Berlin (DE); and Alejandro Salinger, Berlin (DE)
Assigned to Snowflake Inc., Bozeman, MT (US)
Filed by Snowflake Inc., Bozeman, MT (US)
Filed on Jun. 10, 2024, as Appl. No. 18/738,252.
Application 18/738,252 is a continuation of application No. 17/804,248, filed on May 26, 2022, granted, now 12,050,605.
Application 17/804,248 is a continuation in part of application No. 17/654,887, filed on Mar. 15, 2022, granted, now 11,803,551.
Application 17/654,887 is a continuation of application No. 17/358,154, filed on Jun. 25, 2021, granted, now 11,308,089.
Application 17/358,154 is a continuation of application No. 17/161,115, filed on Jan. 28, 2021, granted, now 11,086,875.
Application 17/161,115 is a continuation of application No. 16/932,462, filed on Jul. 17, 2020, granted, now 10,942,925.
Application 16/932,462 is a continuation of application No. 16/727,315, filed on Dec. 26, 2019, granted, now 10,769,150.
Prior Publication US 2024/0330300 A1, Oct. 3, 2024
Int. Cl. 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)
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)] 27 Claims
OG exemplary drawing
 
1. A system comprising:
at least one hardware processor; and
at least one memory storing instructions that cause the at least one hardware processor to perform operations comprising:
retrieving a query specifying a geography data column and a constant geography object;
determining a first plurality of hash functions of a first set of cells covering a surface associated with the geography data column;
updating a search index of a database including the geography data column, based on the first plurality of hash functions to obtain an updated search index;
generating a reduced scan set of the database based on a comparison between the first plurality of hash functions of the updated search index and a second plurality of hash functions, the second plurality of hash functions associated with the constant geography object; and
executing the query on the reduced scan set of the database.