19006865. HYBRID SPATIAL INDEX (Microsoft Technology Licensing, LLC)

HYBRID SPATIAL INDEX

Organization Name

Microsoft Technology Licensing, LLC

Inventor(s)

Bosko Mihic of Belgrade RS

Teodor Delibasic of Novi Beograd RS

HYBRID SPATIAL INDEX

This abstract first appeared for US patent application 19006865 titled 'HYBRID SPATIAL INDEX

Original Abstract Submitted

Example implementations include a method, apparatus, and computer-readable medium configured for indexing records using a hybrid spatial index. The hybrid spatial index is an integer that indicates a spatial location of an object. The method, apparatus, or computer-readable medium may associate an integer spatial index with a record of an object. The integer spatial index indicates a stripe of cells covering the object and encodes two or more of: 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. The method, apparatus, or computer-readable medium may select the record based on the spatial index being within a range of spatial indices for a spatial predicate.