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

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

公开(公告)号：US20220164228A1

公开(公告)日：2022-05-26

申请号：US17211767

申请日：2021-03-24

Applicant: Amazon Technologies, Inc.

Inventor： Yuri Volobuev ,  Murali Brahmadesam ,  Stefano Stefani ,  Daniel Bauman ,  Alexey Kuznetsov ,  Krishnamoorthy Rajarathinam ,  Balasubramaniam Bodeddula ,  Xiang Peng ,  Dmitriy Setrakyan ,  Pooya Saadatpanah ,  Grant A. McAlister ,  Anthony Paul Hooper ,  Navaneetha Krishnan Thanka Nadar ,  Chayan Biswas ,  Tobias Joakim Bertil Ternstrom

IPC: G06F9/50 ,  G06F9/455 ,  G06F16/21

Abstract: Fine-grained virtualization provisioning may be performed for in-place database scaling. Computing resource utilization for a database on a host system is obtained for a period of time. The computing resource utilization may be evaluated with respect to a target capacity for the database. If a scaling event is detected based on the evaluation, a modified target capacity may be determined and used to make an adjustment of the computing resources permitted to be used by the database.

公开(公告)号：US12072900B2

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

申请号：US18159035

申请日：2023-01-24

Applicant: Amazon Technologies, Inc.

Inventor： Changan Han ,  Murali Brahmadesam ,  Anupriya Mathur ,  Navaneetha Krishnan Thanka Nadar

IPC: G06F16/2458 ,  G06F16/2455 ,  G06F16/248

CPC classification number: G06F16/2474 ,  G06F16/2455 ,  G06F16/248

Abstract: A database system may add a read-only query engine to perform read-only queries associated with points-in-time of a database. In various embodiments, the read-only query engine may be added in response to a manual request, an automatic refresh of a network endpoint, a query specifying a point-in-time, or a connection request. The read-only query engine may perform the point-in-time queries on a version the database at the point-in-time and return results for the queries. Upon completion of the queries or at a determined time, the database system may remove the read-only query engine. The specified point-in-time may refer to a current time, a prior time, or a future time with respect to the current time.

公开(公告)号：US11461192B1

公开(公告)日：2022-10-04

申请号：US16698760

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Murali Brahmadesam ,  Navaneetha Krishnan Thanka Nadar

IPC: G06F11/14 ,  G06F16/27

Abstract: Systems and methods are disclosed to implement an automatic recovery technique for a detected corruption of stored data in a database system. In embodiments, the database system implements a physical replication process that replicates the contents of a primary volume to a mirror volume, with a specified mirror lag. The database system also stores a log of updates that it has received. The database system is configured to detect an error caused by a recent write operation received during the mirror lag. Upon detection, physical replication to the mirror volume is stopped, and a logical replication is performed where write operations logged during the mirror lag are replayed on the mirror volume. The mirror volume is then promoted to replace the primary volume in the database system. Advantageously, the disclosed recovery technique can be performed very quickly, and with zero loss of client requests received before initiation of the recovery.

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

公开(公告)号：US20230281211A1

公开(公告)日：2023-09-07

申请号：US18159035

申请日：2023-01-24

Applicant: Amazon Technologies, Inc.

Inventor： Changan Han ,  Murali Brahmadesam ,  Anupriya Mathur ,  Navaneetha Krishnan Thanka Nadar

IPC: G06F16/2458 ,  G06F16/248 ,  G06F16/2455

CPC classification number: G06F16/2474 ,  G06F16/2455 ,  G06F16/248

Abstract: A database system may add a read-only query engine to perform read-only queries associated with points-in-time of a database. In various embodiments, the read-only query engine may be added in response to a manual request, an automatic refresh of a network endpoint, a query specifying a point-in-time, or a connection request. The read-only query engine may perform the point-in-time queries on a version the database at the point-in-time and return results for the queries. Upon completion of the queries or at a determined time, the database system may remove the read-only query engine. The specified point-in-time may refer to a current time, a prior time, or a future time with respect to the current time.

公开(公告)号：US11573969B1

公开(公告)日：2023-02-07

申请号：US16777741

申请日：2020-01-30

Applicant: Amazon Technologies, Inc.

Inventor： Changan Han ,  Murali Brahmadesam ,  Anupriya Mathur ,  Navaneetha Krishnan Thanka Nadar

IPC: G06F16/2458 ,  G06F16/248 ,  G06F16/2455

Abstract: A database system may add a read-only query engine to perform read-only queries associated with points-in-time of a database. In various embodiments, the read-only query engine may be added in response to a manual request, an automatic refresh of a network endpoint, a query specifying a point-in-time, or a connection request. The read-only query engine may perform the point-in-time queries on a version the database at the point-in-time and return results for the queries. Upon completion of the queries or at a determined time, the database system may remove the read-only query engine. The specified point-in-time may refer to a current time, a prior time, or a future time with respect to the current time.