US 12,222,917 B2
Hybrid spatial index
Bosko Mihic, Belgrade (RS); and Teodor Delibasic, Novi Beograd (RS)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Jun. 5, 2023, as Appl. No. 18/329,368.
Prior Publication US 2024/0403283 A1, Dec. 5, 2024
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2264 (2019.01) 21 Claims
OG exemplary drawing
 
1. An apparatus for indexing data comprising:
one or more memories, individually or in combination, storing computer-executable instructions; and
one or more processors coupled to the one or more memories and, individually or in combination, configured to execute the instructions to:
associate an integer spatial index with a record of an object, wherein the integer spatial index indicates a stripe of cells covering the object; and
select the record based on the spatial index being within a range of spatial indices for a spatial predicate, wherein to select the record based on the spatial index, the one or more processors, individually or in combination, are configured to:
receive a query with the spatial predicate that indicates an area in which to select objects:
emit a range of spatial indices from a start ID to a limit ID for one or more stripes that capture the area based on a direction and width category:
identify any records with a spatial index between the start ID and the limit ID of each emitted stripe; and
filter identified records based on an actual stripe width and a secondary stripe dimension of a respective emitted stripe to remove some false positive identifications.