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

公开(公告)号：US11314728B1

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

申请号：US16694948

申请日：2019-11-25

Applicant: Amazon Technologies, Inc.

Inventor： Nathan Pellegrom Riley ,  Derek William Richard Chen-Becker ,  Akshat Vig ,  Almero Gouws ,  Lewis Bruck ,  Vaibhav Jain ,  James Christopher Sorenson, III ,  Somasundaram Perianayagam ,  Rishabh Jain ,  Douglas Brian Terry

IPC: G06F16/23 ,  G06F16/2455 ,  G06F16/27 ,  G06F16/22

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. An operation to delete a range of these items is processed by first storing, on each of the plurality of storage nodes, a tombstone record indicative of the items to be deleted. The tombstones are committed once each of the plurality of nodes has stored the tombstone. Items within the range are treated as deleted. A cleanup operation deletes items within the range and updates the tombstone.

公开(公告)号：US10956250B1

公开(公告)日：2021-03-23

申请号：US16364045

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Rashmi Krishnaiah Setty ,  Joon Ahn ,  Somasundaram Perianayagam ,  Fahad Ahmed ,  Kapil Singh ,  Stefano Stefani ,  Vaibhav Jain

IPC: G06F11/07 ,  G06F16/176 ,  G06F16/84

Abstract: Systems and methods are provided to implement a database system configured to return the state of a data item upon failure of a condition check on the data item during a conditional write. In embodiments, a write request may specify an indicator to return the item state upon condition failure. The request may specify multiple database operations to execute as a transaction, where failure of a single condition check will cause the entire transaction to fail and an item state causing the failure to be returned. The returned state of the data item may include a selection of the item's attributes specified by the request. Advantageously, these features allow a client to easily obtain the precise cause of a write's failure. Moreover, because the item state is returned only when a conditional write fails and only when requested, the response size of most write requests remains unchanged.

公开(公告)号：US20210081433A1

公开(公告)日：2021-03-18

申请号：US16570891

申请日：2019-09-13

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Somasundaram Perianayagam ,  Tony Petrossian ,  Arijit Choudhury ,  James Christopher Sorenson, III ,  Alexander Richard Keyes ,  Akanksha Fouzdar ,  Mark Roper ,  Oren Yossef ,  Joon Ahn

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

Abstract: Systems and methods are disclosed to implement, in a database system, global table management operations for global tables or objects that are replicated across multiple locations. In embodiments, for a regional replica of a global table, a requested change to a metadata property of the replica (e.g., an attribute data type, a write throughput limit, or a time-to-live setting) is propagated to other replicas of the global table at other locations. In embodiments, before performing the requested management operation, the database system may first verify that the operation can be successfully performed in all locations. In embodiments, the operation may be performed optimistically without verification, and rolled back if it cannot be performed everywhere. In embodiments, to serialize management operations on a global table, the database system may check for other pending management operations via a shared control object, and proceed when any pending operations are finished.

公开(公告)号：US20200287841A1

公开(公告)日：2020-09-10

申请号：US16880740

申请日：2020-05-21

Applicant: Amazon Technologies, Inc.

Inventor： Parikshit Shivajirao Pol ,  Subramanian Sankara Subramanian ,  Rajaprabhu Thiruchi Loganathan ,  Rama Krishna Sandeep Pokkunuri ,  Gopinath Duddi ,  Akshat Vig ,  Safeer Mohiuddin ,  Sudarshan Narasimhan

IPC: H04L12/911 ,  G06F16/13 ,  G06F16/901 ,  G06F16/2455 ,  G06F9/50 ,  G06F11/34 ,  H04L12/26

Abstract: Information describing changes to a collection of items maintained by a database may be stored in a log file. The information in the log file may be converted into a stream of records describing the changes. The records may be directed to a computing node selected for performing a trigger function in response to the change, based on applying a hash function to a portion of the record, identifying a hash space associated with a value output by the hash function, and mapping from the hash space to the selected computing node.

公开(公告)号：US20200012568A1

公开(公告)日：2020-01-09

申请号：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.

公开(公告)号：US09633051B1

公开(公告)日：2017-04-25

申请号：US14032883

申请日：2013-09-20

Applicant: Amazon Technologies, Inc.

Inventor： Maximiliano Maccanti ,  Timothy Andrew Rath ,  Rama Krishna Sandeep Pokkunuri ,  Akshat Vig ,  Clarence Wing Yin Ng ,  Srivaths Badrinath Copparam ,  Rajaprabhu Thiruchi Loganathan ,  Wei Xiao ,  William Alexander Stevenson

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F11/1469 ,  G06F11/1451 ,  G06F11/1458 ,  G06F11/2094 ,  G06F2201/80

Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.

公开(公告)号：US12174845B1

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

申请号：US17937419

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Nicholas Gordon ,  Akshat Vig ,  Amit Purohit ,  Ravi Math ,  Joseph Robert Idziorek ,  Christopher John Anderson

IPC: G06F16/00 ,  G06F11/14 ,  G06F16/2458

Abstract: Queries may be made against a non-relational database without impacting the capacities of the non-relational database by enabling performance of queries to a non-relational database via an external query management, backup management, and a non-relational database backup hosted in an external data storage. The query management and backup management of the non-relational database service may split transactional load to the non-relational database and analytical load, and furthermore allow selection of a desired data freshness for queries including various time ranges, such as seconds, minutes, or days.

公开(公告)号：US11947537B1

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

申请号：US17108829

申请日：2020-12-01

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Sharatkumar Nagesh Kuppahally ,  Lewis Bruck ,  Somasundaram Perianayagam

IPC: G06F16/2453 ,  G06F9/54 ,  G06F16/22

CPC classification number: G06F16/24542 ,  G06F9/54 ,  G06F16/2282

Abstract: Index management for non-relational database systems may be automatically performed. Performance of queries to a non-relational database may be evaluated to determine whether to create or remove an additional index. An additional index may be automatically created to store a subset of data projected from the non-relational database to utilize when performing a query to the non-relational database instead of accessing data in the non-relational database.