公开(公告)号：US11860835B1

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

申请号：US16915879

申请日：2020-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Almero Gouws ,  Steven A Mayszak ,  Olaf Anders Grette ,  Arturo Hinojosa ,  Lakshmi Narasimha Guptha Munuhur Rajagopal ,  Nicholas Gordon ,  Somasundaram Perianayagam

IPC: G06F16/215 ,  G06F16/22 ,  G06F16/23

CPC classification number: G06F16/215 ,  G06F16/221 ,  G06F16/2365

Abstract: Columns of a non-relational data store may be efficiently dropped. A drop column request for a table stored in a non-relational database may be received. In response to the drop column request, schema information for the table may be updated to filter out the column from subsequent read responses to read requests. A backup of the table is created and evaluated to identify those items in the table that include the column. The column is then deleted from the identified items.

公开(公告)号：US11789971B1

公开(公告)日：2023-10-17

申请号：US16700131

申请日：2019-12-02

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Somasundaram Perianayagam ,  Hao He ,  James Christopher Sorenson, III ,  Akshat Vig ,  Oren Yossef ,  Sanjay Shanthakumar ,  Chase Kernan ,  Alexander Richard Keyes ,  Akanksha Fouzdar ,  Sudhir Konduru ,  Arijit Choudhury

IPC: G06F16/27 ,  G06F16/23 ,  G06F11/14 ,  G06F16/22

CPC classification number: G06F16/27 ,  G06F11/1448 ,  G06F16/2282 ,  G06F16/2365 ,  G06F2201/84

Abstract: Replicas may be added to a multi-leader replica group for a data set. A new replica may be added to a group of replicas by copying a version of the data set according to a point in time to the new replica. As updates may occur at different ones of the replicas when the new replica is added, updates that occurred at a source replica for the snapshot and other replicas may be replicated by the different replicas according to the point in time at which the snapshot is created without blocking updates at any of the replicas in the replica group.

公开(公告)号：US11726999B1

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

申请号：US17347420

申请日：2021-06-14

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Amit Gupta ,  Palak Agrawal ,  Amit Purohit ,  Benjamin Donald Wood

IPC: G06F16/2453 ,  G06F16/2455 ,  G06F16/25 ,  G06N5/04 ,  G06N20/00

CPC classification number: G06F16/24542 ,  G06F16/2455 ,  G06F16/258 ,  G06N5/04 ,  G06N20/00

Abstract: Inferences may be obtained to handle access requests at a non-relational database system. An access request may be received at a non-relational database system. The non-relational database system may determine that the access request uses a machine learning model to complete the access request. The non-relational database system may cause an inference to be generated using data items for the access request as input to the machine learning model. The access request may be completed using the generated inference.

公开(公告)号：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

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

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.

公开(公告)号：US11588755B2

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

申请号：US17589643

申请日：2022-01-31

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.

公开(公告)号：US11385948B1

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

申请号：US16698491

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Danielle Livneh ,  Almero Gouws ,  Derek William Richard Chen-Becker ,  Stefano Stefani ,  Akshat Vig ,  Zoe Wheeler ,  Lakshmi Narasimha Guptha Munuhur Rajagopal

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

Abstract: A distributed database system maintains data for a database client by storing data on a plurality of storage nodes. Upon receiving a request from the database client in a first format, the database system translates the request to a second format and sends the translated request to a storage subsystem. The storage subsystem generates an exception if the translated request cannot be successfully completed. The distributed database system resends the translated request on behalf of the database client if the exception corresponds to a request that can be retried, and continues to resend the translated request until a first of an expiration of a predetermined time period or until the request completes successfully. The distributed database system sends a response to the database client based on the resent database request.

公开(公告)号：US20220158953A1

公开(公告)日：2022-05-19

申请号：US17589643

申请日：2022-01-31

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: H04L47/70 ,  G06F16/13 ,  G06F16/901 ,  G06F16/2455 ,  G06F9/50 ,  G06F11/34 ,  G06F16/23 ,  H04L43/065

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.

公开(公告)号：US20220004462A1

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

申请号：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.

公开(公告)号：US11188228B1

公开(公告)日：2021-11-30

申请号：US16364036

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Rishabh Jain ,  Akshat Vig ,  Somasundaram Perianayagam ,  Alexander Richard Keyes ,  Vaibhav Jain ,  James Christopher Sorenson, III ,  Amit Gupta

IPC: G06F3/06 ,  G06F16/901

Abstract: Transaction operations may be graphed in order to determine performance compliance of transactions. An event to analyze transactions may be detected. Transactions to analyze for the event may be identified and a description of transaction operations for the identified transactions may be obtained. A graph of the transaction operations may be generated to indicate the dependencies between transactions and an evaluation of the graph may be performed to determine whether the transactions were performed with serializable isolation.

公开(公告)号：US11042503B1

公开(公告)日：2021-06-22

申请号：US15920193

申请日：2018-03-13

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Go Hori ,  Tate Andrew Certain

IPC: G06F16/11 ,  G06F11/14

Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup 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 an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.