AmazonGranted patentAI & softwareInterest 4/10

Amazon patents database check to stop conflicting data writes

Patent drawing
Patent drawing from the official filing.

Amazon describes a system where storage nodes check if two different database transactions try to change the same data record. If a conflict is found, the system alerts the database software to pause or cancel one of the actions to keep the data accurate.

Why it mattersThis improves the reliability of large-scale cloud databases by preventing data errors when multiple users or processes update information simultaneously.

In the filing’s own words

Record-level transaction conflicts may be detected at storage nodes of a database back-end storage service. When a prepare statement is received, a storage node can determine whether another prepare statement acting on at least one of the same records has succeeded. If so, then the storage node can indicate to the database access application that there is a conflict, allowing the database access application to wait to try again or abort the transaction.

What exactly they claim (claim 1)

1. A system, comprising: a first plurality of nodes, respectively comprising at least one processor and a memory, that implement a database service that provides access to databases on behalf of clients of the database service; a second plurality of nodes, respectively comprising at least one further processor and a further memory, that implement a distributed storage service that stores tables of the databases on behalf of the database service; wherein the database service comprises a first data access node and a second data access node, wherein the first data access node sends one or more write requests as part of a first transaction to a storage node of the distributed storage service via a first storage service engine, and wherein the second data access node sends one or more further write requests as part of a second transaction to the storage node via a second storage service engine; wherein the storage node is configured to: receive a request to prepare the first transaction from the first data access node; identify a first version of a record associated with the first transaction and a first transaction time associated with the first version of the record; identify a rowblock that has a record identifier range that includes the record and a time value range that includes a first transaction time; evaluate transaction status information maintained at the storage node and the rowblock to determine that the first transaction conflicts with the second transaction, wherein the second transaction has an acknowledged prepare request for a second version of the record with a second transaction time that is also stored in the rowblock and wherein the transaction status information indicates that the second transaction has been prepared and has not yet committed; and send a response indicating that the request to prepare the first transaction conflicts with the second transaction.

Facts

Company
Amazon (Amazon Technologies, Inc.)
Official title
Record-level transaction conflict detection at storage nodes of a record aware distributed data storage system
Patent number
US12783500B2
Application number
18759387
Filed
Jun 28, 2024
Granted
Nov 3, 2026
Inventors
5
Claims
20

Classified under

G06F 16/2379 Physics & computingG06F 16/2329 Physics & computing

More from Amazon in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.