公开(公告)号：US20190392061A1

公开(公告)日：2019-12-26

申请号：US16014890

申请日：2018-06-21

Applicant: Amazon Technologies, Inc.

Inventor： Douglas Brian Terry ,  Tate Andrew Certain ,  Amit Gupta ,  Rishabh Jain ,  Vaibhav Jain ,  Alexander Richard Keyes ,  Somasundaram Perianayagam ,  Nathan Pellegrom Riley ,  Akshat Vig ,  Ming-Chuan Wu

IPC: G06F17/30 ,  G06F9/50 ,  G06F9/48

Abstract: Transaction requests may be ordered in a distributed database according to an independently assigned sequence. Different distributed system nodes, such as a transaction coordinator and a storage node may independently assign sequence numbers to requests to access a distributed database. A storage node may receive the request from a transaction coordinator with an assigned sequence number and another request to which the storage node may assign a sequence number. The storage node can then order performance of the requests based on the sequence numbers.

公开(公告)号：US10423493B1

公开(公告)日：2019-09-24

申请号：US14977472

申请日：2015-12-21

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Parikshit Shivajirao Pol ,  Subramanian Sankara Subramanian ,  Rama Krishna Sandeep Pokkunuri ,  Rajaprabhu Thiruchi Loganathan ,  Harini Chandrasekharan

IPC: G06F11/14 ,  G06F16/18 ,  G06F16/23

Abstract: In response to determining that continuous data protection is to be enabled for a particular table of a database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. In response to a determination to restore the table as of a specified point in time, a restore record set is identified from the journal with respect to a selected snapshot of the table. The restore record set includes change records which are not represented in the snapshot and are to be represented in the restored table. A restore result table is created using the selected snapshot and the restore record set.

公开(公告)号：US12229011B2

公开(公告)日：2025-02-18

申请号：US16575296

申请日：2019-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Parikshit Shivajirao Pol ,  Subramanian Sankara Subramanian ,  Rama Krishna Sandeep Pokkunuri ,  Rajaprabhu Thiruchi Loganathan ,  Harini Chandrasekharan

IPC: G06F11/14 ,  G06F16/18 ,  G06F16/23

Abstract: In response to determining that continuous data protection is to be enabled for a particular table of a database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. In response to a determination to restore the table as of a specified point in time, a restore record set is identified from the journal with respect to a selected snapshot of the table. The restore record set includes change records which are not represented in the snapshot and are to be represented in the restored table. A restore result table is created using the selected snapshot and the restore record set.

公开(公告)号：US12210419B2

公开(公告)日：2025-01-28

申请号：US18510518

申请日：2023-11-15

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Tate Andrew Certain ,  Go Hori

IPC: G06F11/14 ,  G06F9/54 ,  G06F16/23 ,  G06F16/27

Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.

公开(公告)号：US12182163B1

公开(公告)日：2024-12-31

申请号：US16915830

申请日：2020-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Akhilesh Mritunjai ,  James Christopher Sorenson ,  Akshat Vig ,  Richard Krog ,  Adel Gawdat

IPC: G06F16/27 ,  G06F16/22

Abstract: Different types of index structures are used for a replica group of a database. A leader node of a replica group performs receives updates to a copy of the database using a first type of index structure. A follower node performs updates received from the leader node as a log of updates to a copy of the database in an external storage system when a size of the received updates exceeds a threshold. The follower node performs requests to read data from the database using the copy in the external storage.

公开(公告)号：US11797521B1

公开(公告)日：2023-10-24

申请号：US16917698

申请日：2020-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Colin Lazier ,  James Christopher Sorenson ,  Yosseff Levanoni ,  Stefano Stefani ,  Maximiliano Maccanti

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/245

CPC classification number: G06F16/2379 ,  G06F16/2291 ,  G06F16/245

Abstract: A database system may associate functions with a database table. A request to associate a function with a table in a database system may be received. An association between the table and the function may be created. The function may include parameters that are determined from values within the table which are then invoked by a request to perform the function. The associated function may cause the collection of the values prior to performance of the function.

公开(公告)号：US20230334046A1

公开(公告)日：2023-10-19

申请号：US18342569

申请日：2023-06-27

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Amit Gupta ,  Palak Agrawal ,  Amit Purohit ,  Benjamin Donald Wood

IPC: G06F16/2453 ,  G06F16/25 ,  G06F16/2455 ,  G06N20/00 ,  G06N5/04

CPC classification number: G06F16/24542 ,  G06F16/258 ,  G06F16/2455 ,  G06N20/00 ,  G06N5/04

Abstract: Inferences may be obtained to handle access requests at a non-relational database system. An access request may be received at a non-relational database system. The non-relational database system may determine that the access request uses a machine learning model to complete the access request. The non-relational database system may cause an inference to be generated using data items for the access request as input to the machine learning model. The access request may be completed using the generated inference.

公开(公告)号：US20230273937A1

公开(公告)日：2023-08-31

申请号：US18314760

申请日：2023-05-09

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Timothy Andrew Rath ,  Stuart Henry Seelye Marshall ,  Rande A. Blackman ,  David Alan Lutz ,  Jian Wang ,  Jiandan Zheng ,  Janani Narayanan

IPC: G06F16/27 ,  G06F16/28 ,  G06F16/90 ,  G06F16/2458 ,  G06F16/2455

CPC classification number: G06F16/27 ,  G06F16/28 ,  G06F16/90 ,  G06F16/2471 ,  G06F16/24565

Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.

公开(公告)号：US11481391B1

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

申请号：US16694945

申请日：2019-11-25

Applicant: Amazon Technologies, Inc.

Inventor： Almero Gouws ,  Derek William Richard Chen-Becker ,  Akshat Vig ,  Haifeng He

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2458

Abstract: A distributed database system maintains data for a logical table by storing, on a plurality of storage nodes, a collection of key-item pairs. The distributed database system receives a query of the logical table, and identifies one or more portions of a key specified by the query. Based on the one or more portions of the key, the distributed database causes at least one of a get, range query, or scan operation to be performed by one or more of the storage nodes. Results for the query are generated based on one or more items obtained by performance of the operation.

公开(公告)号：US11372686B1

公开(公告)日：2022-06-28

申请号：US16915854

申请日：2020-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Arijit Choudhury ,  Oren Yossef ,  Shitanshu Aggarwal ,  Sharatkumar Nagesh Kuppahally ,  Yang Nan ,  Arturo Hinojosa ,  Mark Roper ,  Wen Han Albert Huang ,  Sudhir Konduru ,  Alexander Richard Keyes

IPC: G06F9/50 ,  G06F11/14 ,  H04L67/1021 ,  H04L67/1008

Abstract: A service provider network may provider one or more global cloud services across multiple regions. A client may submit a request to create multiple replicas of a service resource in respective instantiations of a service in the multiple regions. The receiving region of the request may determine the capacities of the multiple regions as to serving respective replicas of the service resource. The receiving region may provide a response to the client based on the determined capacities of the regions.