-
公开(公告)号：US11314728B1
公开(公告)日：2022-04-26
申请号：US16694948
申请日：2019-11-25
Applicant: Amazon Technologies, Inc.
Inventor： Nathan Pellegrom Riley , Derek William Richard Chen-Becker , Akshat Vig , Almero Gouws , Lewis Bruck , Vaibhav Jain , James Christopher Sorenson, III , Somasundaram Perianayagam , Rishabh Jain , Douglas Brian Terry
IPC: G06F16/23 , G06F16/2455 , G06F16/27 , G06F16/22
Abstract: A distributed database system maintains data for a logical table by storing, on a plurality of storage nodes, a collection of key-item pairs. An operation to delete a range of these items is processed by first storing, on each of the plurality of storage nodes, a tombstone record indicative of the items to be deleted. The tombstones are committed once each of the plurality of nodes has stored the tombstone. Items within the range are treated as deleted. A cleanup operation deletes items within the range and updates the tombstone.
-
公开(公告)号：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.
-
3.发明申请公开(公告)号：US20190392061A1
公开(公告)日：2019-12-26
申请号：US16014890
申请日：2018-06-21
Applicant: Amazon Technologies, Inc.
Inventor： Douglas Brian Terry , Tate Andrew Certain , Amit Gupta , Rishabh Jain , Vaibhav Jain , Alexander Richard Keyes , Somasundaram Perianayagam , Nathan Pellegrom Riley , Akshat Vig , Ming-Chuan Wu
Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.
-
4.发明授权公开(公告)号：US11789922B1
公开(公告)日：2023-10-17
申请号：US16714531
申请日：2019-12-13
Applicant: Amazon Technologies, Inc.
Inventor： Rishabh Jain , Akhilesh Mritunjai , Vaibhav Jain
CPC classification number: G06F16/2322 , G06F3/0604 , G06F3/0659 , G06F3/067 , G06F9/466 , G06F16/27
Abstract: Various embodiments are described regarding admitting for performance ordered operations of atomic transactions across a distributed database. In some embodiments, a node of a distributed system receives and accumulates requests for operations over a period of time. The node can then order the requests based on certain criteria, such as by timestamps of associated transactions. The node can then perform an admission control on the ordered requests, until a capacity of the node to perform the requests for operations is exceeded. During the admission control process, those requests for operations received within the period of time that are not admitted can be rejected by the node.
-
公开(公告)号：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.
-
Patent Agency Ranking
公开(公告)号：US11803568B1
公开(公告)日：2023-10-31
申请号：US16829311
申请日：2020-03-25
Applicant: Amazon Technologies, Inc.
Inventor： Vaibhav Jain , Rishabh Jain , Amit Gupta
CPC classification number: G06F16/27 , G06F11/3034 , G06F11/3409 , G06F16/184 , G06F16/214 , G06F16/2282
Abstract: A client of a distributed database service may conveniently enable replication of data from a source table to a destination (e.g., a different service/database table) by submitting a request enable replication for the source table. In response to the request to enable replication, the database service enables replication for the source table. To replicate a change, the database service may modify a format of the change based on a data storage format of the destination that is different than a data storage format of the database service. The database service monitors the performance of the replication and based on the performance, the database service may automatically modify the capacity to perform the replication of changes to the destination (e.g., by assigning additional resources to replication).
-
公开(公告)号：US11449490B1
公开(公告)日：2022-09-20
申请号：US16199083
申请日：2018-11-23
Applicant: Amazon Technologies, Inc.
Inventor： Akshat Vig , Stefano Stefani , Somasundaram Perianayagam , Rishabh Jain , Nathan Pellegrom Riley , Jin Kyoung Kwon , Anshul Gupta , Alexander Richard Keyes
Abstract: A request to perform a batch of operations is provided to a distributed database. The request comprises instructions for validating a condition. An association between the request and a unique identifier is stored. An item in the distributed database is locked and the condition is validated. The system that initiates processing of the batch of operations. A second request, comprising the identifier, is received. The second request is responded to by providing information indicative of the status of processing the first request, based on the stored association. The lock is released when processing of the first request has completed.
-
公开(公告)号：US20220067025A1
公开(公告)日：2022-03-03
申请号：US17472449
申请日：2021-09-10
Applicant: Amazon Technologies, Inc.
Inventor： Douglas Brian Terry , Tate Andrew Certain , Amit Gupta , Rishabh Jain , Vaibhav Jain , Alexander Richard Keyes , Somasundaram Perianayagam , Nathan Pellegrom Riley , Akshat Vig , Ming-Chuan Wu
IPC: G06F16/23 , G06F16/182 , G06F16/18 , G06F9/48 , G06F9/50
Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.
-
公开(公告)号：US11755620B1
公开(公告)日：2023-09-12
申请号：US16844888
申请日：2020-04-09
Applicant: Amazon Technologies, Inc.
Inventor： Vaibhav Jain , Rishabh Jain , Amit Gupta , Palak Agrawal , Sagar Mundra , Benjamin Donald Wood , Lewis Bruck
IPC: G06F16/2453 , G06F16/28 , G06F16/242
CPC classification number: G06F16/28 , G06F16/2445 , G06F16/2453
Abstract: Non-relational database operations are invoked to provide results consistent with commands specified in a relational query language. A request to access data in a non-relational database is received that includes one or more commands specified in a query language for accessing data according to a relational data scheme. The request may be evaluated to determine one or more Application Programming Interfaces (APIs) to invoke operations at the non-relational database that provide a result consistent with the commands specified in the query language. The determined APIs are executed and a result returned for the request based on the execution of the APIs.
-
10.发明授权公开(公告)号：US11120006B2
公开(公告)日：2021-09-14
申请号：US16014890
申请日：2018-06-21
Applicant: Amazon Technologies, Inc.
Inventor： Douglas Brian Terry , Tate Andrew Certain , Amit Gupta , Rishabh Jain , Vaibhav Jain , Alexander Richard Keyes , Somasundaram Perianayagam , Nathan Pellegrom Riley , Akshat Vig , Ming-Chuan Wu
Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.02 seconds)
