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

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