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 encodes two or more of the following parameters:
• an indication that the spatial index indicates the stripe of cells, a direction of the stripe, a category of a width of the stripe, the width of the stripe based on the category, a start value of the stripe, or a second dimension of the stripe as a number of bits within the integer spatial index representing a respective value of each encoded parameter;
• and
• selecting the record based on the spatial index being within a range of spatial indices for a spatial predicate.

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 encodes two or more of the following parameters:
• an indication that the spatial index indicates the stripe of cells, a direction of the stripe, a category of a width of the stripe, the width of the stripe based on the category, a start value of the stripe, or a second dimension of the stripe as a number of bits within the integer spatial index representing a respective value of each encoded parameter;
• and
• select the record based on the spatial index being within a range of spatial indices for a spatial predicate.