公开(公告)号：US12013764B2

公开(公告)日：2024-06-18

申请号：US18167802

申请日：2023-02-10

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Tate A. Certain ,  Nicholas Gordon ,  Go Hori

IPC: G06F11/14 ,  G06F16/27

CPC classification number: G06F11/1451 ,  G06F11/1461 ,  G06F11/1464 ,  G06F11/1469 ,  G06F11/1471 ,  G06F16/27 ,  G06F2201/80 ,  G06F2201/84

Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.

公开(公告)号：US11860673B1

公开(公告)日：2024-01-02

申请号：US16693166

申请日：2019-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Avinash Kodakandla ,  Akshat Vig ,  Ravi Math ,  Sroaj Sosothikul ,  Nicholas Gordon ,  Somasundaram Perianayagam ,  Mazen Moez Ali ,  Sharan Rajesh Munyal

IPC: G06F16/23 ,  G06F16/22 ,  H04L9/08 ,  G06F16/27

CPC classification number: G06F16/2358 ,  G06F16/2282 ,  G06F16/2365 ,  G06F16/27 ,  H04L9/0822

Abstract: A distributed database encrypts tables using table encryption keys protected by a client master encryption key. The client may revoke and subsequently restore authorization to access the client master encryption key. A sweeper process of the distributed database examines encrypted tables and identifies changes to the status of a corresponding client master encryption key. A response to an identified change in status is initiated.

公开(公告)号：US11579981B2

公开(公告)日：2023-02-14

申请号：US17478162

申请日：2021-09-17

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Tate A. Certain ,  Nicholas Gordon ,  Go Hori

IPC: G06F11/14 ,  G06F16/27

Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.

公开(公告)号：US11568063B1

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

申请号：US16693164

申请日：2019-11-22

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Nicholas Gordon ,  Sroaj Sosothikul ,  Ravi Math ,  Avinash Kodakandla ,  Somasundaram Perianayagam ,  Mazen Moez Ali ,  Sharan Rajesh Munyal

IPC: G06F21/60 ,  G06F16/27 ,  H04L9/08 ,  G06F16/22 ,  G06F11/14

Abstract: A distributed database encrypts tables using table encryption keys protected by a client master encryption key. The client may revoke authorization to access the client master encryption key. Subsequent to a revocation of authority to access the client master encryption key, the distributed database generates interim snapshots of the table using the table encryption key. Also subsequent to the revocation, the distributed database generates a backup of the table using a backup encryption key protected by the client master encryption key.

公开(公告)号：US11436211B1

公开(公告)日：2022-09-06

申请号：US17037493

申请日：2020-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Somasundaram Perianayagam ,  Akshat Vig ,  Nicholas Gordon ,  Ravi Math ,  Divyank Duvedi ,  Chase Kernan ,  Elie Gharios ,  Robert Kenny ,  Jeffrey John Wierer

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/25 ,  G06F16/21

Abstract: Methods, systems, and computer-readable media for renaming a database table with minimized application downtime are disclosed. A database receives a table rename request for a table having a first table name. Routing metadata comprises a mapping of the first table name to a table identifier and a mapping of the table identifier to one or more partitions. The table rename request indicates a second table name. The database generates updated routing metadata responsive to the table rename request. The updated routing metadata comprises a mapping of the second table name to the table identifier and the mapping of the table identifier to the one or more partitions. The database receives, from a client application, one or more access requests indicating the second table name. The database routes the one or more access requests to the one or more partitions based at least in part on the updated routing metadata.

公开(公告)号：US11258725B2

公开(公告)日：2022-02-22

申请号：US16880740

申请日：2020-05-21

Applicant: Amazon Technologies, Inc.

Inventor： Parikshit Shivajirao Pol ,  Subramanian Sankara Subramanian ,  Rajaprabhu Thiruchi Loganathan ,  Rama Krishna Sandeep Pokkunuri ,  Gopinath Duddi ,  Akshat Vig ,  Safeer Mohiuddin ,  Sudarshan Narasimhan

IPC: G06F16/30 ,  H04L47/70 ,  G06F16/13 ,  G06F16/901 ,  G06F16/2455 ,  G06F9/50 ,  G06F11/34 ,  G06F16/23 ,  H04L43/065 ,  G06F11/30

Abstract: Information describing changes to a collection of items maintained by a database may be stored in a log file. The information in the log file may be converted into a stream of records describing the changes. The records may be directed to a computing node selected for performing a trigger function in response to the change, based on applying a hash function to a portion of the record, identifying a hash space associated with a value output by the hash function, and mapping from the hash space to the selected computing node.

公开(公告)号：US11138164B1

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

申请号：US16698404

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Lakshmi Narasimha Guptha Munuhur Rajagopal ,  Almero Gouws ,  Akshat Vig ,  Derek William Richard Chen-Becker ,  Haifeng He ,  Lewis Bruck ,  Aishwarya Kamal ,  Somasundaram Perianayagam

IPC: G06F16/21 ,  G06F16/22

Abstract: A service implements techniques for modifying a data table stored in a key-value or non-relational database via a table-oriented schema. In some aspects, a request to modify a table-oriented schema of a table of data may be received. In response to the request, an association between a customer identifier of elements of the table and an internal identifier of elements of the table may be stored that updates a prior association between a customer identifier and an internal identifier. The table-oriented schema of the table may be modified using one or more keys that are generated using the internal identifier.

公开(公告)号：US11126505B1

公开(公告)日：2021-09-21

申请号：US16101153

申请日：2018-08-10

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Tate A. Certain ,  Nicholas Gordon ,  Go Hori

IPC: G06F16/27 ,  G06F11/14

Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.

公开(公告)号：US10997160B1

公开(公告)日：2021-05-04

申请号：US16364025

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Vaibhav Jain ,  Alexander Richard Keyes ,  Stefano Stefani ,  Douglas Brian Terry ,  James Christopher Sorenson, III ,  Amit Gupta ,  Rishabh Jain

IPC: G06F16/23

Abstract: Updates performed as part of transaction requests to a data store may be included in a stream of updates. Updates to items in the data store that are included in transactions determined not to be committed to the data store may be excluded from the stream of updates. Records in the stream of updates may include an identifier for the transaction that included the update described by the record. The identifier for the transaction may be used to identify updates to other items in the data store that are included in the same transaction.

公开(公告)号：US20210064476A1

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

申请号：US17019072

申请日：2020-09-11

Applicant: Amazon Technologies, Inc.

Inventor： Maximiliano Maccanti ,  Timothy Andrew Rath ,  Rama Krishna Sandeep Pokkunuri ,  Akshat Vig ,  Clarence Wing Yin NG ,  Srivaths Badrinath Copparam ,  Rajaprabhu Thiruchi Loganathan ,  Wei Xiao ,  William Alexander Stevenson

IPC: G06F11/14

Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.