公开(公告)号：US20230004548A1

公开(公告)日：2023-01-05

申请号：US17362743

申请日：2021-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Yannis Papakonstantinou ,  Tate Andrew Certain

IPC: G06F16/23 ,  G06F16/25 ,  G06F16/242

Abstract: A new type system may be added to a type registry for a data processing service. A request to add the new type system may be received that describes the new type system for a data store. The new type system may be used to perform a data processing job that accesses the data store to obtain or store data as a source or target data store.

公开(公告)号：US11543983B2

公开(公告)日：2023-01-03

申请号：US14231128

申请日：2014-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Brad E. Marshall ,  Tate Andrew Certain ,  Nicholas J. Maniscalco

IPC: G06F3/06 ,  G06F9/455 ,  G06F12/14

Abstract: A block storage service provides block-level storage to a plurality of distinct computing instances for a plurality of distinct users. For each of one or more of the plurality of distinct computing instances, information about data being stored in the block storage service is determined. Based on the information about the data being stored in the block storage service, a block storage transaction enhancement for the data being stored in the block storage service is determined. The block storage service performs the selected block storage transaction enhancement with respect to the data being stored in the block storage service.

公开(公告)号：US11487733B2

公开(公告)日：2022-11-01

申请号：US16446556

申请日：2019-06-19

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Benjamin Nelson Glowney ,  Allan Henry Vermeulen

IPC: G06F16/22 ,  G06F16/23

Abstract: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprises a leaf node with a hash value based at least in part on the entry, and a hierarchy of interior nodes based at least in part upon the leaf node. In response to a request to delete the entry, the entry is deleted but the hash value is retained. A cryptographic proof of a second entry stored in the journal is based at least in part on the retained hash value.

公开(公告)号：US20220188196A1

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

申请号：US17687431

申请日：2022-03-04

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Tate Andrew Certain ,  Go Hori

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

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.

公开(公告)号：US20220171759A1

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

申请号：US17362729

申请日：2021-06-29

Applicant: Amazon Technologies, Inc.

Inventor： Himanshu Jindal ,  Shivateja Reddy Ummenthala ,  Almann Tsutomu Goo ,  Yannis Papakonstantinou ,  Lewis Bruck ,  Tate Andrew Certain ,  Pulkit Maheshwari

IPC: G06F16/23

Abstract: Schema incompatibilities are generating views at target data stores are detected. A view definition may be received at a view management system that specifies data to obtain from source data stores and identifies a target data store to store the view. The view management system may identify an incompatibility between a schema for the data, specified in the view definition, with a type system for the target data store. The view management system may provide an indication of the incompatibility with the type system for the target data store.

公开(公告)号：US20220067025A1

公开(公告)日：2022-03-03

申请号：US17472449

申请日：2021-09-10

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: G06F16/23 ,  G06F16/182 ,  G06F16/18 ,  G06F9/48 ,  G06F9/50

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.

公开(公告)号：US11102204B1

公开(公告)日：2021-08-24

申请号：US16216520

申请日：2018-12-11

Applicant: Amazon Technologies, Inc.

Inventor： Christopher Richard Jacques de Kadt ,  Richard Shawn Bice ,  Allan Henry Vermeulen ,  Tate Andrew Certain ,  Anthony A. Virtuoso ,  Philip Simko

IPC: H04L29/06 ,  H04L9/08 ,  H04L12/24 ,  H04L9/30 ,  H04L12/927 ,  H04L12/28 ,  H04L12/66 ,  G06F15/16 ,  H04L9/32

Abstract: A shared resource service allows multiple clients to agree on rules for accessing a shared resource (e.g., a shared database or a shared service). The shared resource service also allows the clients to make changes to the rules (e.g., via consensus or majority vote). The clients use the shared resource service to enforce the rules, without having to trust each other to follow the rules when accessing the shared resource. First, the clients agree on a set of initial rules for accessing the shared resource and a set of initial rules for making changes to the rules. After the rules are initialized, then the clients can begin using the shared resource in accordance with the agreed upon rules. In response to a request for accessing the shared resource or a request for changing rules, the shared resource service enforce the applicable rules.

公开(公告)号：US11061924B2

公开(公告)日：2021-07-13

申请号：US15971994

申请日：2018-05-04

Applicant: Amazon Technologies, Inc.

Inventor： Asmita Barve ,  Richard Shawn Bice ,  Tate Andrew Certain ,  Sanket Vishram Chandorkar ,  Derek William Richard Chen-Becker ,  Arijit Choudhury ,  Murtaza Doctor ,  Sudhir Konduru ,  Timothy Matthew Lewis ,  Abhijeet More ,  Hina Naseer ,  Ramanathan Padinjarel Somanathan ,  Karthikeyani Palanisami ,  Rashmi Krishnaiah Setty ,  Sanjay Shanthakumar ,  Ray Manpreet Singh Matharu ,  Douglas Brian Terry

IPC: G06F16/27 ,  G06F16/23

Abstract: A geographically distributed system using a hybrid, multi-master design is disclosed. The system may use global tables, for which both reads and writes may be performed locally, but with a single region serving as a master region. All strongly consistent reads and writes may be sent to the master region, whereas eventually consistent reads and writes may be performed in any region with a replica. The master region may not be statically assigned but may move from region to region. The master region may be assigned manually by client preference or may be assigned and updated automatically based on the time of day or workload characteristics.

公开(公告)号：US11036708B2

公开(公告)日：2021-06-15

申请号：US16200600

申请日：2018-11-26

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Yannis Papakonstantinou ,  Allan Henry Vermeulen ,  Christopher Richard Jacques de Kadt

IPC: G06F16/22 ,  G06F16/18 ,  G06F16/2452

Abstract: A database management system receives a request to create an index for a virtual view of a database table. In response to the request, the database management system identifies relationships between the columns of the virtual view and columns of the database table. The database management system generates an index on the database table, where columns are included in the generated index based on the identified relationships and the definition of the virtual view. Queries of the virtual view are assisted by the generated index of the underlying table.

公开(公告)号：US20210064251A1

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

申请号：US17086080

申请日：2020-10-30

Applicant: Amazon Technologies, Inc.

Inventor： Roland Paterson-Jones ,  Peter N. DeSantis ,  Atle Normann Jorgensen ,  Matthew S. Garman ,  Tate Andrew Certain

IPC: G06F3/06 ,  G06F11/20 ,  G06F16/10

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.