Amazon.com, Inc.
Selectively scanning portions of a multidimensional index for processing queries

Abstract:

Portions of a multidimensional index for a database table may be selectively scanned for processing queries. A query may be received for a database table with a multidimensional index. A range of the multidimensional index may be identified for processing the query. Items mapped to different portions of the query may be scanned to apply the query. Some portions adjacent to a scanned portion may be skipped upon a determination that the adjacent portion does not include items that can satisfy the query. A result based on the scan operations can be provided in response to the query.