Amazon Technologies, Inc.

Gavin Bramhill

Gary Taylor

Andrea Giuliano

Described technologies generate a data structure corresponding to values sequenced based on a plurality of timestamps associated with the values. The data structure can include a first section identifying a first timestamp associated with the plurality of timestamps and a number representing how many timestamps are associated with the plurality of timestamps, and a second section including at least a value linked to the first timestamp, and an additional value representing an encoding type associated with the second section. The data structure can be stored in computer-implemented storage.

Metric data processing and storage

Data being identified includes a first portion of data and a second portion of data. Based on identifying the data, a data structure is generated. The data structure can include a first section having a first symbol associated with the first portion of data and a second symbol associated with the second portion of data. Further, the first section can include a first offset value corresponding to the first portion of data and a second offset value corresponding to the second portion of data. The data structure can include a second section with a plurality of pointers that reference at least a plurality of symbols including at least the first and second symbol. The data structure can be referenced to process one or more queries against the data.

A query including a time range can be received. The query can be processed to determine data associated with the time range of the query. Cached data can be analyzed to identify a first block of data including metadata identifying a first timestamp associated with the time range of the query. A communication can be generated to include the first timestamp associated with the first block of data. Based on the communication, a second block of data can be received with metadata identifying a second timestamp associated with the time range of the query. A query result can be generated to include the first block of data and the second block of data.

Growing community of inventors

Dublin, Ireland

Gavin Bramhill