-
公开(公告)号:US11940990B1
公开(公告)日:2024-03-26
申请号:US15625976
申请日:2017-06-16
Applicant: Amazon Technologies, Inc.
Inventor: Sharatkumar Nagesh Kuppahally , Ravi Math , Adam Douglas Morley , Ming-chuan Wu , Wei Xiao , Rajaprabhu Thiruchi Loganathan
IPC: G06F16/23 , G06F16/245 , G06F16/27
CPC classification number: G06F16/2379 , G06F16/245 , G06F16/27
Abstract: Consistent queries to replicated data may be performed according to global clock values. Time values for updates performed at a data set may be identified according to a global clock. The updates may be replicated to a replicated portion of a data set. Queries directed to the replicated portion of the data set may be performed in response to determining that the time values for updates indicate that the replicated portion of the data set is consistent with a time value identified for the query according to the global clock.
-
公开(公告)号:US11860892B2
公开(公告)日:2024-01-02
申请号:US17670332
申请日:2022-02-11
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
CPC classification number: G06F16/27 , G06F16/2282
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.
-
公开(公告)号:US12174845B1
公开(公告)日:2024-12-24
申请号:US17937419
申请日:2022-09-30
Applicant: Amazon Technologies, Inc.
Inventor: Nicholas Gordon , Akshat Vig , Amit Purohit , Ravi Math , Joseph Robert Idziorek , Christopher John Anderson
IPC: G06F16/00 , G06F11/14 , G06F16/2458
Abstract: Queries may be made against a non-relational database without impacting the capacities of the non-relational database by enabling performance of queries to a non-relational database via an external query management, backup management, and a non-relational database backup hosted in an external data storage. The query management and backup management of the non-relational database service may split transactional load to the non-relational database and analytical load, and furthermore allow selection of a desired data freshness for queries including various time ranges, such as seconds, minutes, or days.
-
公开(公告)号:US11595205B1
公开(公告)日:2023-02-28
申请号:US16693167
申请日:2019-11-22
Applicant: Amazon Technologies, Inc.
Inventor: Sroaj Sosothikul , Akshat Vig , Avinash Kodakandla , Nicholas Gordon , Sharan Rajesh Munyal , Somasundaram Perianayagam , Mazen Moez Ali , Ravi Math
Abstract: A distributed database encrypts a table using a table encryption key protected by a client master encryption key. The encrypted table is replicated among a plurality of nodes of the distributed database. The table encryption key is replicated among the plurality of nodes, and is stored on each node in a respective secure memory. In the event of node failure, a copy of the stored key held by another member of the replication group is used to restore a node to operation. The replication group may continue operation in the event of a revocation of authorization to access the client master encryption key.
-
公开(公告)号:US20220164366A1
公开(公告)日:2022-05-26
申请号:US17670332
申请日:2022-02-11
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.
-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US11314717B1
公开(公告)日:2022-04-26
申请号:US15632266
申请日:2017-06-23
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Anshul Gupta , Vaibhav Jain , Sharatkumar Nagesh Kuppahally , Alexander Richard Keyes , Rajaprabhu Thiruchi Loganathan , Ravi Math , Adam Douglas Morley , Lokendra Singh Panwar , Krishnan Seshadrinathan , James Christopher Sorenson, III , Stefano Stefani , Wei Xiao
Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.
-
公开(公告)号: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.
-
-
-
-
-
-
-
-
-