Amazon Technologies, Inc.

Eric Coll

Timothy Andrew Rath

Gaurav Gupta

Dumanshu Goyal

Lonnie J Princehouse

Gaurav Saxena

Sandeep Bhatia

Mustafa Ozan Ozen

Atilim Cetin

Nirmesh Khandelwal

Nilesh Shahdadpuri

Methods, systems, and computer-readable media for partition splitting in a distributed database are disclosed. A partition of data is split into a first sub-partition and a second sub-partition. A first portion of the data is assigned to the first sub-partition, and a second portion of the data is assigned to the second sub-partition. One or more elements of the first portion of the data from the partition and an additional one or more elements of the first portion of the data from the first sub-partition are stored into a first node. One or more elements of the second portion of the data from the partition and an additional one or more elements of the second portion of the data from the second sub-partition are stored into a second node. The partition is prevented from receiving new data after the partition is split into the first and second sub-partitions.

Partition splitting in a distributed database

Methods, systems, and computer-readable media for partition segmenting in a distributed time-series database are disclosed. A first host receives a request to store a data element in a tile comprising linked segments including a head segment and a tail segment. The head and tail segments are associated with the same spatial and temporal boundaries, and the data element is within those boundaries. The first host determines that the data element is not stored in the head segment and forwards the data element to a next segment of the tile. An additional host receives a request to store the data element in the tail segment. The additional host determines that the data element is not stored in the tail segment and then stores the data element in the tail segment.

Partition segmenting in a distributed time-series database

Growing community of inventors

Bothell, WA, United States of America

Eric Coll