-
公开(公告)号:US11860741B2
公开(公告)日:2024-01-02
申请号:US17687431
申请日:2022-03-04
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate Andrew Certain , Go Hori
CPC classification number: G06F11/1451 , G06F9/54 , G06F11/1469 , G06F16/2358 , G06F16/278 , G06F2201/84
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.
-
公开(公告)号:US11526407B2
公开(公告)日:2022-12-13
申请号:US16907116
申请日:2020-06-19
Applicant: Amazon Technologies, Inc.
Inventor: Peter N. DeSantis , Atle Normann Jorgensen , Matthew S. Garman , Tate Andrew Certain , Roland Paterson-Jones
Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store copies of network-accessible block data storage volumes that may be used by programs executing on other physical computing systems, and snapshot copies of some volumes may also be stored (e.g., on remote archival storage systems). A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other computing systems at that data center, while the archival storage systems may be located outside the data center. The snapshot copies of volumes may be used in various ways, including to allow users to obtain their own copies of other users' volumes (e.g., for a fee).
-
公开(公告)号:US11487819B2
公开(公告)日:2022-11-01
申请号:US16446528
申请日:2019-06-19
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Benjamin Nelson Glowney , Allan Henry Vermeulen
IPC: G06F21/60 , H04L9/32 , G06F16/901 , G06F16/21 , G06F9/46
Abstract: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprises an ordered plurality of leaf nodes and a hierarchy of interior nodes based upon the leaf nodes. A node in the ordered plurality of nodes comprises a hash value computed based on the hash of a corresponding entry and a hash of a prior leaf node. A cryptographic proof of the entry comprises successive application of a hash operator to one or more hashes of the leaf nodes.
-
公开(公告)号:US20220231860A1
公开(公告)日:2022-07-21
申请号:US17517577
申请日:2021-11-02
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
Abstract: A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.
-
公开(公告)号:US11310054B2
公开(公告)日:2022-04-19
申请号:US16446543
申请日:2019-06-19
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Benjamin Nelson Glowney , Allan Henry Vermeulen
Abstract: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprising a hierarchy of nodes. A node in the hierarchy comprises a hash value computed by application of a symmetric hash operator to hash values of first and second child nodes. The symmetric hash operator generates equivalent output irrespective of the order of the operands. A cryptographic proof of the entry comprises successive application of the symmetric hash operator to a list of hashes from the hierarchy.
-
公开(公告)号:US11269731B1
公开(公告)日:2022-03-08
申请号:US15920207
申请日:2018-03-13
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate Andrew Certain , Go Hori
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.
-
97.
公开(公告)号:US11120006B2
公开(公告)日:2021-09-14
申请号: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
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.
-
公开(公告)号:US20210083987A1
公开(公告)日:2021-03-18
申请号:US17104295
申请日:2020-11-25
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Roland Paterson-Jones , James R. Hamilton , Sachin Jain , Matthew S. Garman , David N. Sunderland , Danny Wei , Fiorenzo Cattaneo
IPC: H04L12/911 , G06Q30/02 , G06Q30/04 , G06Q10/00 , H04L29/08
Abstract: Commitments against various resources can be dynamically adjusted for customers in a shared-resource environment. A customer can provision a data volume with a committed rate of Input/Output Operations Per Second (IOPS) and pay only for that commitment (plus any overage), for example, as well as the amount of storage requested. The customer can subsequently adjust the committed rate of IOPS by submitting an appropriate request, or the rate can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the adjusted rate. The interaction of the customer with the data volume does not need to change, independent of adjustments in rate or changes in the data volume, other than the rate at which requests are processed.
-
公开(公告)号:US10824343B2
公开(公告)日:2020-11-03
申请号:US15364104
申请日:2016-11-29
Applicant: Amazon Technologies, Inc.
Inventor: Roland Paterson-Jones , Peter N. DeSantis , Atle Normann Jorgensen , Matthew S. Garman , Tate Andrew Certain
Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store network-accessible block data storage volumes that may be used by programs executing on other physical computing systems. A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other physical computing systems at that data center. If a program using a volume becomes unavailable, another program (e.g., another copy of the same program) may in some situations obtain access to and continue to use the same volume, such as in an automatic manner in some such situations.
-
公开(公告)号:US10719530B2
公开(公告)日:2020-07-21
申请号:US15081535
申请日:2016-03-25
Applicant: Amazon Technologies, Inc.
Inventor: Tate Andrew Certain , Matthew S. Garman , Sachin Jain , Fiorenzo Cattaneo
IPC: G06F16/27 , G06F16/11 , G06F16/185 , G06F16/23 , G06F11/14 , G06F3/06 , G06F11/16 , G06F11/20 , G06F11/34
Abstract: A set of virtualized computing services may include multiple types of virtualized data store differentiated by characteristics such as latency, throughput, durability and cost. A sequence of captures of a data set from one data store to another may be scheduled to achieve a variety of virtualized computing service user and provider goals such as lowering a probability of data loss, lowering costs, and computing resource load leveling. Data set captures may be scheduled according to policies specifying fixed and flexible schedules and conditions including flexible scheduling windows, target capture frequencies, probability of loss targets and/or cost targets. Capture lifetimes may also be managed with capture retention policies, which may specify fixed and flexible lifetimes and conditions including cost targets. Such data set capture policies may be specified with a Web-based administrative interface to a control plane of the virtualized computing services.
-
-
-
-
-
-
-
-
-