公开(公告)号：US11921699B1

公开(公告)日：2024-03-05

申请号：US18067676

申请日：2022-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Upendra Govindagowda ,  Anand Kumar Thakur ,  David Charles Wein ,  Alexandre Olegovich Verbitski ,  James C Nasby ,  Hong Yang ,  Gaurav Kumar Gupta

IPC: G06F16/00 ,  G06F16/11 ,  G06F16/21 ,  G06F16/23 ,  G06F16/27 ,  G06F11/20

CPC classification number: G06F16/2365 ,  G06F16/11 ,  G06F16/219 ,  G06F16/2322 ,  G06F16/27 ,  G06F11/2023 ,  G06F2201/84

Abstract: Lease-based consistency may be implemented for databases to handle failovers. A database node may obtain a consistency lease that describes a point in time determined from a time-to-live amount added to a consistent point in time for database data. While the consistency lease is valid, Multi-version Concurrency Control (MVCC) snapshots assigned by the database node can be used to handle requests to access the database data. Once expired, the database node may have to renew the consistency lease in order to continue to handle write and read requests.

公开(公告)号：US12298961B1

公开(公告)日：2025-05-13

申请号：US18478069

申请日：2023-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Jin Chen ,  Anand Kumar Thakur ,  Upendra Govindagowda ,  Gaurav Kumar Gupta ,  David Charles Wein ,  Saleem Mohideen ,  Alexandre Olegovich Verbitski

IPC: G06F17/00 ,  G06F7/00 ,  G06F16/23

Abstract: Clock times may be stored at nodes of a database system that are used to provide access to database data using Multi-Version Concurrency Control (MVCC) and implement isolation for distributed transactions. When an access request is received at a processing node of a database, the snapshot time of the access request is determined. The snapshot may be a range of time, with an earliest and latest timestamp. If the snapshot time has a latest time stamp greater than a current timestamp in the clock time, then the clock time may be updated. The clock time and snapshot time may be used to implement time-based MVCC to select a version of a tuple stored in the database to use for performing the access request.

公开(公告)号：US12292881B1

公开(公告)日：2025-05-06

申请号：US17937430

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Alexandre Olegovich Verbitski ,  Upendra Govindagowda ,  Anand Kumar Thakur ,  Gaurav Kumar Gupta ,  David Charles Wein ,  Saleem Mohideen ,  Navaneetha Krishnan Thanka Nadar ,  Murali Brahmadesam

IPC: G06F16/23

Abstract: Distributed execution of transactions may be performed across shards of a scalable database table. Instructions to perform as part of a transaction with respect to one or more database tables may be received. The instructions may be evaluated with respect to metadata obtained for the database tables to determine an assignment distribution of computing resources of the database system to data that can satisfy the access request. The commit protocol for the transaction may be determined according to the assignment distribution of the computing resources. After a request to commit the transaction is received, the transaction may be committed according to the determined commit protocol.