Patent ID: 11886422
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method comprising:
receiving a request to commit a transaction, wherein the transaction includes an update to at least a first table and a second table;
obtaining, based on a first version history data structure associated with the first table, a first commit time of a most recent committed transaction that modified the first table and a first read time indicative of a start time of a most recent other transaction that read from the first table;
obtaining, based on a second version history data structure associated with the second table, a second commit time of a most recent committed transaction that modified the second table and a second read time indicative of a start time of a most recent other transaction that read from the second table;
generating a commit time for the transaction based at least in part on the first commit time, the second commit time, the first read time and the second read time, the generated commit time to be later than the first commit time, the first read time, the second commit time, and the second read time; and
updating the first commit time and the second commit time to be the generated commit time.