Hybrid spatial index

A method of indexing data comprising:

• associating an integer spatial index with a record of an object, wherein the integer spatial index indicates a stripe of cells covering the object;
• and selecting the record based on the spatial index being within a range of spatial indices for a spatial predicate, wherein selecting the record based on the spatial index comprises:
• receiving a query with the spatial predicate that indicates an area in which to select objects;
• emitting 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;
• identifying any records with a spatial index between the start ID and the limit ID of each emitted stripe;
• and
• filtering identified records based on an actual stripe width and a secondary stripe dimension of a respective emitted stripe to remove some false positive identifications.

One or more non-transitory computer-readable storage media having stored thereon computer-executable instructions that when executed by one or more processors cause the one or more processors, individually or in combination, 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 the instructions to select the record based on the spatial index comprise instructions 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.