-
公开(公告)号:US20240202181A1
公开(公告)日:2024-06-20
申请号:US18439526
申请日:2024-02-12
Applicant: Amazon Technologies, Inc.
Inventor: James Christopher Sorenson, III , Hao He , Nicholas Gordon , Mrithyunjaya Kumar Annapragada
CPC classification number: G06F16/2358 , G06F11/1451 , G06F16/219 , G06F16/2365 , G06F21/602 , G06F16/113 , G06F2201/84
Abstract: Time and value ordering may be applied for items stored in data backups. A change log that persists changes to a data set may be updated with changes and used to update an in-memory table for the data set, which describes changes to items up to a current time. An event may be detected to seal the in-memory table from subsequent updates and a persistent data object that orders the items in the in-memory according to both keys of the respective items and the respective time values of the items, as stored in the change log, may be generated and stored as part of a backup for the data set.
-
公开(公告)号:US12013764B2
公开(公告)日:2024-06-18
申请号:US18167802
申请日:2023-02-10
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
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
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
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
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
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.
-
公开(公告)号:US11250022B1
公开(公告)日:2022-02-15
申请号:US17037482
申请日:2020-09-29
Applicant: Amazon Technologies, Inc.
Inventor: Sharatkumar Nagesh Kuppahally , Peter Zhivkov , Somasundaram Perianayagam , James Christopher Sorenson, III , Amit Gupta , Chase Kernan , Nicholas Gordon , Ravi Math , Vaibhav Jain , Remi Paucher
Abstract: Offline building of a projected data subset may be performed. A request to create a data set that is a projected subset of data from a source data set may be received. A data store separate from the data store storing the source data set may store a copy of the source data set that is used to replicate items to the projected subset of data according to a schema for the projected data subset. Updates made to the source data set may also be replicated to the projected data subset according to the schema. Conflicts between replicated items and replicated updates to the projected data set may be resolved by comparing a version identifier for the replicated update and replicated item to determine what to store in the projected data subset.
-
公开(公告)号:US11126505B1
公开(公告)日:2021-09-21
申请号:US16101153
申请日:2018-08-10
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
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.
-
-
-
-
-
-
-