公开(公告)号：US11947555B1

公开(公告)日：2024-04-02

申请号：US17937426

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Saleem Mohideen ,  Haritabh Gupta ,  Grant A McAlister ,  Alexandre Olegovich Verbitski ,  James Laurence Finnerty ,  Ahmad Mohammad Radi Ahmad Alsmair ,  David Charles Wein ,  Li Che David Hsiao ,  Navaneetha Krishnan Thanka Nadar ,  Sadagopan Nattamai Sathiyamoorthy ,  Baskar Durairaj ,  Murali Brahmadesam ,  Gajanan Sharadchandra Chinchwadkar

IPC: G06F16/00 ,  G06F16/2458 ,  G06F16/25

CPC classification number: G06F16/2471 ,  G06F16/256

Abstract: Intelligent query routing may be performed across shards of a scalable database table. A router of a database system may receive an access request directed to one or more database tables. The router may evaluate the access request 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 router can select planning locations to perform the access request based on the assignment distribution of the computing resources. The router can cause the access request to be performed according to planning at the selected planning locations.

公开(公告)号：US10909143B1

公开(公告)日：2021-02-02

申请号：US15488329

申请日：2017-04-14

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Raman Mittal ,  Li-Che Hsiao ,  Konstantin Dubinets ,  Seungmin Wei ,  Xiaofeng Bao ,  Changan Han ,  Saleem Mohideen ,  Venkatesh Nandakumar ,  Xiang Peng

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/21 ,  G06F16/22 ,  G06F16/23

Abstract: Data pages of a database may be shared to create a copy of the database. A request to create a copy of the database may be received. Pointers to the data pages in the data store may be generated and stored as part of the copy of the database. When a request to read a data page in the copy of the database is received, the pointer to the data page may be accessed and the data page read from the database. When a request to modify a data page in the copy of the database is received, a modified version of the data page may be stored as part of the copy of the database and the pointer updated to point to the modified version of the data page.

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

公开(公告)号：US12147317B1

公开(公告)日：2024-11-19

申请号：US17937434

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Saleem Mohideen ,  Shanpei Zhou ,  Li-Che Hsiao ,  Benjamin S Ellis ,  Raman Mittal ,  Peng Gu

IPC: G06F7/00 ,  G06F11/14

Abstract: Backup and restore of client-managed tables and system-managed tables in a same database may be performed. A request to restore a database with both a client-managed table and system-managed table may be received. The request may specify a point in time to restore the database. A metadata volume for the database that describes both the client-managed table and the system-managed table may be restored and used to identify the volumes for both the client-managed table and shards of the system-managed table. Redo logs for each of the volumes may be used according to timestamps that are synchronized according to a time synchronization service to generate restored versions of the volumes for the client-managed table and the shards of the system-managed table from backup copies, which can then be made available for accessing the database.

公开(公告)号：US12105692B1

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

申请号：US17937424

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Aravind Kumar Kumar ,  Praveen Kannan ,  Grant A McAlister ,  Saleem Mohideen ,  Raghavendran Gururajan ,  Navaneetha Krishnan Thanka Nadar ,  Jan Engelsberg ,  James Laurence Finnerty ,  Murali Brahmadesam ,  Sanjay Shanthakumar

IPC: G06F7/00 ,  G06F16/22 ,  G06F16/25

CPC classification number: G06F16/2272 ,  G06F16/256

Abstract: Shard management may be implemented for scalable database tables. A table may be identified as aligned with another table of the database according to a common shard key across multiple shards that are mapped to respective storage volumes of a data store of the database according to a placement hierarchy. Different portions of the table may be stored across the shards as respective table slices with corresponding portions of the other table as respective other table slices with same values of the shard key. Metadata for performing access requests to the database may be updated to identify individual ones of the table slices stored with individual ones of the other table slices as respective table slice groups that are mapped to respective ones of the shards in the placement hierarchy.

公开(公告)号：US11914571B1

公开(公告)日：2024-02-27

申请号：US15926983

申请日：2018-03-20

Applicant: Amazon Technologies, Inc.

Inventor： Xiaofeng Bao ,  Murali Brahmadesam ,  Yi Ding ,  Niket Goel ,  Anurag Windlass Gupta ,  Kamal Kant Gupta ,  Changan Han ,  Tiffany Jianto ,  Tengiz Kharatishvili ,  Saileshwar Krishnamurthy ,  Bohan Liu ,  Saleem Mohideen ,  Punit Rajgaria ,  Joseph Andrew Tucek ,  Alexandre Olegovich Verbitski

IPC: G06F16/23 ,  G06F16/17 ,  G06F16/176

CPC classification number: G06F16/2315 ,  G06F16/1734 ,  G06F16/1767

Abstract: Optimistic concurrency may be implemented for multiple writers to a database. Writes to a database from different writers may succeed unless a conflict is detected at the data store for the database. For detected conflicts, a request to resolve the conflict between writes may be submitted to a primary writer, which may determine and provide a resolution of the conflict to the conflicting writers. The data store may then be updated to commit the selected write identified by the resolution of the conflict.