Amazon.com, Inc.
Transactional range delete in distributed databases

Abstract:

A database service that receives and manages time series data into a set of generational data tables. The database service maintains subsets of the time series data in a plurality of partitions and a set of virtual keys defining the range of time series of data in each partition. Thereafter, responsive to a transactional range delete command, the database service identifies partitions having overlapping time series data and processes the delete command at each respective partition.