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

公开(公告)号：US10956250B1

公开(公告)日：2021-03-23

申请号：US16364045

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Rashmi Krishnaiah Setty ,  Joon Ahn ,  Somasundaram Perianayagam ,  Fahad Ahmed ,  Kapil Singh ,  Stefano Stefani ,  Vaibhav Jain

IPC: G06F11/07 ,  G06F16/176 ,  G06F16/84

Abstract: Systems and methods are provided to implement a database system configured to return the state of a data item upon failure of a condition check on the data item during a conditional write. In embodiments, a write request may specify an indicator to return the item state upon condition failure. The request may specify multiple database operations to execute as a transaction, where failure of a single condition check will cause the entire transaction to fail and an item state causing the failure to be returned. The returned state of the data item may include a selection of the item's attributes specified by the request. Advantageously, these features allow a client to easily obtain the precise cause of a write's failure. Moreover, because the item state is returned only when a conditional write fails and only when requested, the response size of most write requests remains unchanged.

公开(公告)号：US11880385B1

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

申请号：US17037507

申请日：2020-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Sharatkumar Nagesh Kuppahally ,  Peter Zhivkov ,  Somasundaram Perianayagam ,  James Christopher Sorenson, III ,  Amit Gupta ,  Shishir Agrawal ,  Sagar Mundra ,  Vaibhav Jain ,  Ajay Kumar ,  Aman Gupta ,  Ankur Tyagi

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

CPC classification number: G06F16/273 ,  G06F11/1407 ,  G06F16/2228 ,  G06F16/2282 ,  G06F16/23 ,  G06F16/2329

Abstract: Updates to projected data subsets may be ordered using conditional operations. When updates to a data set are received, a determination is made according to a schema for a projected subset of the data set as to whether the update is to be propagated to the projected subset of the data set. If the update is to be propagated, a comparison of a version identifier for the update may be made with a version identifier for the subset to determine whether performance of the update is consistent with an ordering of updates performed to the first data set. If the comparison indicates the performance of the update is consistent, then the update may be performed to the projected subset. If not, then the update may not be performed.

公开(公告)号：US11789922B1

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

申请号：US16714531

申请日：2019-12-13

Applicant: Amazon Technologies, Inc.

Inventor： Rishabh Jain ,  Akhilesh Mritunjai ,  Vaibhav Jain

IPC: G06F16/23 ,  G06F16/27 ,  G06F3/06 ,  G06F9/46

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.

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

IPC: G06F16/27 ,  G06F16/22

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.

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

公开(公告)号：US11182372B1

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

申请号：US15807367

申请日：2017-11-08

Applicant: Amazon Technologies, Inc.

Inventor： Vaibhav Jain ,  Vikas Jain ,  Sharatkumar Nagesh Kuppahally

IPC: G06F16/21 ,  G06F16/23 ,  G06F11/14

Abstract: Various systems and methods of tracking database partition change log dependencies are described herein. A system is disclosed herein, according to some embodiments. A change log for a database partition of the plurality of database partitions is stored to a log store. An indication that a split of the database partition into two or more child database partitions has occurred is received. Responsive to the split of the database partition, the change log is split into two or more corresponding child change logs. A portion of the change log is deleted responsive to a determination that a respective complete snapshot is stored for each child database partition corresponding to a child change log of the change log and a determination that a retention window for the portion of the change log has passed.

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

公开(公告)号：US11210462B1

公开(公告)日：2021-12-28

申请号：US16439572

申请日：2019-06-12

Applicant: Amazon Technologies, Inc.

Inventor： Ayan Sircar ,  Abhishek Mehrotra ,  Aniruddha Deshpande ,  Padmini Rajanna ,  Pawan Kaunth ,  Vaibhav Jain

IPC: G10L15/00 ,  G06F40/205 ,  G06F16/9032 ,  G06F16/903 ,  G10L15/08 ,  G06F3/16 ,  G06Q30/06 ,  G06F16/9035 ,  G06F40/284

Abstract: Systems and methods are described for processing voice input to detect and remove voice recognition errors in the context of a product attribute query. Spoken-word input may be processed to tentatively identify a query regarding a product and an attribute. A hierarchical product catalog is then used to identify categories that include the identified product, and an affinity score is determined for each category to indicate the relative strength of the relationship between the category and the attribute. The affinity score for each category is determined based on historical questions submitted to a question and answer service with regard to other products in the category. An affinity score for the product-attribute pairing is then determined based on a weighted average of the affinity scores for the product categories, and the affinity score is used to determine whether the question is valid and the voice input has been correctly processed.

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

IPC: G06F7/00 ,  G06F17/00 ,  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.