公开(公告)号：US12242505B1

公开(公告)日：2025-03-04

申请号：US18194568

申请日：2023-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Ramesh Shankar ,  Raman Mittal ,  Minsoo Oh ,  Andrew Willis Callahan

IPC: G06F16/27

Abstract: Interruptions in an ordered replication stream can be received from in a database. A database instance of the ordered replication stream may detect missing log records and then evaluate log records that are subsequently received to determine whether to update a portion of an in-memory data structure for performing database requests using a comparison of sequence numbers of the last update corresponding to the portion of the in-memory data structure indicated in the log record and the last update recorded for the portion of the in-memory data structure. For comparison indicating valid portions, the log record can be used and for comparison indicating invalid portions, the portion of the in-memory data structure can be made unavailable.

公开(公告)号：US11144407B1

公开(公告)日：2021-10-12

申请号：US16588868

申请日：2019-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Ramesh Shankar ,  Murali Brahmadesam ,  Raman Mittal

IPC: G06F11/00 ,  G06F11/14 ,  G06F16/27

Abstract: Systems and methods are disclosed to implement a synchronous database mirroring technique using delayed visibility write operations. In embodiments, a durable log of write operations in a primary database is replicated to a secondary database. The two databases do not make corresponding operations durable in a synchronous manner. However, the two databases coordinate to provide a visible view of the two durable logs that is guaranteed be durable in both databases. In embodiments, the primary database may monitor the state of the durable log of the secondary database, and periodically update the visible range of the logs to include operations that have been made durable in both databases. Advantageously, the visible range of the logs is permitted to grow asynchronously from the logs themselves, so that the two databases can provide a synchronized visible view of the log data without placing timing constrains on the data's durability.

公开(公告)号：US12130798B1

公开(公告)日：2024-10-29

申请号：US15625933

申请日：2017-06-16

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Changan Han ,  Raman Mittal

IPC: G06F16/23 ,  G06F3/06 ,  G06F16/22

CPC classification number: G06F16/2365 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F16/22

Abstract: Variable reclamation of data copies can be performed. Copies of data may be stored in a data store. The copies of the data may be available to restore or return the data to a state described in or based on one of the copies. One or more copies, or portions of a copy, may be selected for invalidation according to a variable rate. The variable rate may be determined based on accesses to the data. Selected copies, or portions of a copy, may then be invalidated.

公开(公告)号：US20220382796A1

公开(公告)日：2022-12-01

申请号：US17818328

申请日：2022-08-08

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Raman Mittal ,  Yuri Volobuev ,  Li-Che Hsiao ,  Punit Rajgaria

IPC: G06F16/35 ,  G06F16/182 ,  G06F16/13 ,  G06F16/31 ,  G06F16/25 ,  G06F16/84

Abstract: Direct storage loading may be used to add data to a database. New data may be added to a database, using nodes different than a database engine to access a database. The addition of the new data may be assigned to different nodes. The nodes may obtain the data and store the data to storage locations according allocated space in the database by the database engine. The new data can then be made available for access at the database engine.

公开(公告)号：US11153380B2

公开(公告)日：2021-10-19

申请号：US16791154

申请日：2020-02-14

Applicant: Amazon Technologies, Inc.

Inventor： Yan Valerie Leshinsky ,  Lon Lundgren ,  Raman Mittal ,  Stefano Stefani

IPC: G06F15/16 ,  H04L29/08

Abstract: A distributed data store may provide continuous backup for data stored in the distributed data store. Updates to data may be replicated amongst storage nodes according to a peer-to-peer replication scheme. A backup node may participate in the peer-to-peer replication scheme to identify additional updates to be applied to a backup version of the data in a separate data store. The backup node may obtain the updates according to the peer-to-peer replication scheme and update the backup version of the data. In some embodiments, configuration changes to the data in the distributed data store may be detected via the peer-to-peer replication scheme such that a backup node can adapt performance of backup operations in conformity with the configuration change.

公开(公告)号：US11741144B2

公开(公告)日：2023-08-29

申请号：US17818328

申请日：2022-08-08

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Raman Mittal ,  Yuri Volobuev ,  Li-Che Hsiao ,  Punit Rajgaria

IPC: G06F16/00 ,  G06F16/35 ,  G06F16/182 ,  G06F16/13 ,  G06F16/31 ,  G06F16/25 ,  G06F16/84

CPC classification number: G06F16/353 ,  G06F16/13 ,  G06F16/1827 ,  G06F16/254 ,  G06F16/316 ,  G06F16/86 ,  G06F16/258

Abstract: Direct storage loading may be used to add data to a database. New data may be added to a database, using nodes different than a database engine to access a database. The addition of the new data may be assigned to different nodes. The nodes may obtain the data and store the data to storage locations according allocated space in the database by the database engine. The new data can then be made available for access at the database engine.

公开(公告)号：US20220114064A1

公开(公告)日：2022-04-14

申请号：US17559904

申请日：2021-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Murali Brahmadesam ,  Changan Han ,  Alexandre Olegovich Verbitski ,  Xiaofeng Bao ,  Alisdair William Owens ,  Xiang Peng ,  Benjamin S. Ellis ,  Raman Mittal ,  Konstantin Dubinets ,  Tiffany Jianto ,  Venkatesh Nandakumar ,  Seungmin Wei

IPC: G06F11/14 ,  G06F16/23

Abstract: Online restore operations for a database engine can be performed. A request to restore a database to a previous state can be received. Previously stored content of the database, such as snapshot stored prior to the previous state, can be identified along with log records describing changes to be made to the content prior to the previous state. State information in a query engine can be updated based on the previously stored content and log records so that queries can be processed based on the state information at the database restore to the previous state.

公开(公告)号：US20200186602A1

公开(公告)日：2020-06-11

申请号：US16791154

申请日：2020-02-14

Applicant: Amazon Technologies, Inc.

Inventor： Yan Valerie Leshinsky ,  Lon Lundgren ,  Raman Mittal ,  Stefano Stefani

IPC: H04L29/08

Abstract: A distributed data store may provide continuous backup for data stored in the distributed data store. Updates to data may be replicated amongst storage nodes according to a peer-to-peer replication scheme. A backup node may participate in the peer-to-peer replication scheme to identify additional updates to be applied to a backup version of the data in a separate data store. The backup node may obtain the updates according to the peer-to-peer replication scheme and update the backup version of the data. In some embodiments, configuration changes to the data in the distributed data store may be detected via the peer-to-peer replication scheme such that a backup node can adapt performance of backup operations in conformity with the configuration change.

公开(公告)号：US11561864B1

公开(公告)日：2023-01-24

申请号：US16831651

申请日：2020-03-26

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Changan Han ,  Raman Mittal ,  Seungmin Wei

IPC: G06F16/17 ,  G06F16/182 ,  G06F16/27 ,  G06F11/14

Abstract: A point-in-time clone may be created for a database. A request to create the point-in-time clone may be received. The clone may be provided with access to a storage for the database that stores a history of modifications to the database applicable to return data of the database according to a state of the data at the specified point in time. The clone may then be updated so that the updates made to the clone are stored for subsequent access by the clone.

公开(公告)号：US11288112B1

公开(公告)日：2022-03-29

申请号：US16587777

申请日：2019-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Ramesh Shankar ,  Murali Brahmadesam ,  Raman Mittal ,  Grant Alexander MacDonald McAlister ,  Minsoo Oh ,  Yi Wen Wong

IPC: G06F11/07 ,  G06F11/20

Abstract: Data loss thresholds are enforced when performing updates to mirrored data sets. When an update is received for a data set that is mirrored to other copies of the data set, an evaluation of the difference between the data set and the other copies of the data set may be performed. If the evaluation determines that the difference fails to satisfy a threshold for acceptable data loss at the other copies upon a failure of the data set, a data loss mitigation action may be applied to performance of the update until the difference satisfies the threshold.