Amazon Technologies, Inc.

Nirmesh Khandelwal

Dumanshu Goyal

Timothy Andrew Rath

Gaurav Gupta

Gaurav Saxena

Sandeep Bhatia

Mustafa Ozan Ozen

Lonnie J Princehouse

Zhong Ren

Atilim Cetin

Eric Coll

Nilesh Shahdadpuri

Methods, systems, and computer-readable media for splitting partitions across database clusters in a time-series database are disclosed. A time-series database determines that a heat metric for the first tile has exceeded a threshold. The first tile represents spatial boundaries and temporal boundaries of time-series data, and a lease for the first tile is assigned to a storage node. Based (at least in part on) the heat metric, a temporal split of the first tile is performed to generate an intermediate tile representing the spatial boundaries and a later portion of the temporal boundaries. A spatial split of the intermediate tile is performed to generate second and third tiles representing two portions of the spatial boundaries and the later portion of the temporal boundaries. The storage node stores elements of the time-series data within these new boundaries to the second and third tiles.

Splitting partitions across clusters in a time-series database

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

Growing community of inventors

Seattle, WA, United States of America

Nirmesh Khandelwal