Patent ID: 11941014
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. The one or more non-transitory computer-readable storage media as recited in claim 13, wherein the read request is associated with a query associated with spatial and temporal boundaries of requested time-series data in the table, and wherein the one or more non-transitory computer-readable storage media further comprise additional program instructions that, when executed on or across the one or more processors, perform:
determining, by the metadata service based at least in part on the most recent version number, a plurality of storage locations corresponding to the spatial and temporal boundaries of the query, wherein the plurality of storage locations are determined using an index comprising a hierarchical data structure, and wherein the hierarchical data structure is determined using dimensionality reduction that maps a spatial dimension and a temporal dimension to a single dimension; and
reading, by the distributed time-series database, a plurality of data points of the requested time-series data from the plurality of storage locations.