-
公开(公告)号: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
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
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
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
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.
-
公开(公告)号:US11036762B1
公开(公告)日:2021-06-15
申请号:US16698417
申请日:2019-11-27
Applicant: Amazon Technologies, Inc.
Inventor: Lewis Bruck , Aishwarya Kamal , Almero Gouws , Derek William Richard Chen-Becker , Haifeng He , Andrey Markin , Akshat Vig
Abstract: A data storage service implements encoding techniques for generating compound partition keys, compound clustering keys, or a combination for more flexibility in storing data in a key-value database system. In some aspects a request to store data with multiple partition keys and/or multiple clustering keys may be received. Length information may be added to the partition keys, and the results concatenated together to form a compound partition key used to store the data in the database. Ordering information may be added to the clustering keys, and the results concatenated together to form a compound clustering key, to be used in storing and sorting data in the database. In some cases, the clustering keys may be made a uniform length, such as by padding keys, as necessary, to have a length that is a multiple of an arbitrary number, and then dividing the clustering keys into chunks of that arbitrary number.
-
公开(公告)号:US11036591B2
公开(公告)日:2021-06-15
申请号:US16035465
申请日:2018-07-13
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
Abstract: A system that implements a data storage service may store data for database tables in multiple replicated partitions on respective storage nodes. In response to a request to restore a given table that was backed up in a remote storage system (e.g., key-value durable storage system), the service may create a new table, and may import a copy of each of the partitions of the given table from the remote storage system into the new table. The request to restore the table may specify a modified value for a configuration parameter for the table or for one of its partitions. The service may apply the new configuration parameter value to the table or its partitions during the restore operation. The new configuration parameter value may indicate an increase or decrease in storage capacity or throughput capacity, and its application may automatically trigger a partition split or move operation.
-
-
-
-
-
-
-
-
-