Tracking granularity levels for accessing a spatial index
AssigneeAmazon Technologies, Inc.
InventorJeffrey Davis
Life of this patent
Estimating the term…
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.
Claims20
A system, comprising:
- a memory to store program instructions which, if performed by at least one processor, cause the at least one processor to perform a method to at least:
- evaluate a plurality of granularity levels of a spatial index for a data set to identify one or more of the granularity levels that identify at least one data object stored in the data set;
- store an indication of the identified levels as part of metadata for the data set;
- receive a spatial query directed to the data set;
- and
- in response to receiving the spatial query:
- obtain the identified granularity levels from the metadata for the data set;
- and
- evaluate the spatial index at the identified granularity levels to process the spatial query with respect to the data set.
A method, comprising:
- evaluating a plurality of granularity levels of a spatial index for a data set to identify one or more of the granularity levels that identify at least one data object stored in the data set;
- receiving a spatial query directed to the data set;
- and
- in response to receiving the spatial query, accessing the spatial index at the identified granularity levels to process the spatial query with respect to the data set.
The method of claim 20, further comprising:
- determining, as part of performing the operations to scan remaining ranges of granularity levels, that a number of data objects identified by a scanned level exceeds a probe threshold;
- and
- modifying the query execution plan to include an operation that evaluates the scanned level of the spatial index as part of processing the spatial query.
A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:
- evaluating a plurality of granularity levels of a spatial index for a data set to identify one or more of the granularity levels that identify at least one data object stored in the data set;
- receiving a spatial query directed to the data set;
- and
- in response to receiving the spatial query, evaluating the spatial index at the identified granularity levels to process the spatial query with respect to the data set.
Dependencies are inferred from the claim text.