Amazon.com, Inc.
Tracking granularity levels for accessing a spatial index

Abstract:

A database engine may track granularity levels for accessing a spatial index. Granularity levels of a spatial index may be evaluated to identify those granularity levels that identify data objects in a data set. An indication of the identified granularity levels may be stored as part of metadata for the data set. When a spatial query directed to the data set is received, the spatial index may be accessed at the identified granularity levels indicated in the metadata for the data set as part of processing the spatial query.