公开(公告)号：US20210109907A1

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

申请号：US17112744

申请日：2020-12-04

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  James Robert Englert ,  Srikanth Mandadi ,  Alazel Acheson ,  Daniel Stephen Popick

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/23

Abstract: Versions of a schema may be maintained for application to hierarchical data structures. Updates to include in a new version of a schema may be received. The updates may be evaluated for compatibility with a current version of the schema. Compatible updates may be included in the new version of the schema. Incompatible updates may not be included in the new version of the schema. The new version of the schema may be made available for application to hierarchical data structures inclusive of the compatible updates to the schema.

公开(公告)号：US20190354455A1

公开(公告)日：2019-11-21

申请号：US16530650

申请日：2019-08-02

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Meng Hu ,  Nauman Zubaid Khan ,  Mai-Lan Tomsen Bukovec

IPC: G06F11/267

Abstract: A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a skew value associated with the key included in the request may be determined. The skew value may be determined based at least in part on the ratio of rate estimators, where the rate estimators represent a weighted average of the movement of the keys in a key space. If the skew value exceeds a threshold the service provider may take mitigating action.

公开(公告)号：US10372574B1

公开(公告)日：2019-08-06

申请号：US14307377

申请日：2014-06-17

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Meng Hu ,  Nauman Zubaid Khan ,  Mai-Lan Tomsen Bukovec

IPC: G06F17/30 ,  G06F11/267

Abstract: A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a skew value associated with the key included in the request may be determined. The skew value may be determined based at least in part on the ratio of rate estimators, where the rate estimators represent a weighted average of the movement of the keys in a key space. If the skew value exceeds a threshold the service provider may take mitigating action.

公开(公告)号：US11860895B2

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

申请号：US17723369

申请日：2022-04-18

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Christopher Ryan Baker ,  Mahendra Manshi Chheda ,  James Robert Englert ,  Meng Li ,  Srikanth Mandadi ,  Slavka Praus ,  Colin Watson

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

CPC classification number: G06F16/273 ,  G06F16/2246 ,  G06F16/2379

Abstract: Updates to a hierarchical data structure may be selectively replicated to other replicas of the hierarchical data structure. An update for a hierarchical data structure may be received and committed to the hierarchical data structure. A determination as to whether any other replicas of the hierarchical data structure have permission to receive the update may be made. For those replicas of the hierarchical data structure with permission to receive the update, the update may be provided to the replicas and committed to the replicas. Different types of replication techniques may be implemented, such as pull-based replication techniques or push-based replication techniques. Replication permissions for objects of the hierarchical data structure may be individually defined, in some embodiments.

公开(公告)号：US11657088B1

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

申请号：US15807364

申请日：2017-11-08

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Mahendra Manshi Chheda ,  Hyun Sik Kim ,  Srikanth Mandadi

IPC: G06F16/00 ,  G06F16/901 ,  G06F16/23 ,  G06F16/903

CPC classification number: G06F16/9024 ,  G06F16/2379 ,  G06F16/90335

Abstract: Users of a graph data store can access an index object for a graph structure in order to obtain information from objects in the graph data structured index by the index object. A query can be received that is directed to an index object. Links to a subset of data objects in the data store included in the index object can be used to access the subset of data objects to perform the query. In some embodiments, data objects can be manually added or removed from the links included in the index object.

公开(公告)号：US11630838B1

公开(公告)日：2023-04-18

申请号：US16370689

申请日：2019-03-29

Applicant: Amazon Technologies, Inc.

Inventor： Shivam Gujral ,  Alazel Acheson ,  Chris R. Baker ,  Rajesh Khetan ,  Matthew William Berry

IPC: G06F16/20 ,  G06F16/27 ,  G06F16/23

Abstract: Techniques for implementing conflict-free replicated data types in a database are described. A first database replica of a database hosted by a provider network receives an identifier of a first operation to perform on an element stored in the database, the element being of a conflict-free replicated data type. A second database replica of the database receives an identifier of a second operation to perform on the element. The second operation is determined to not conflict with the first operation. The first operation and the second operation are performed on the element stored by the first database replica. The first operation and the second operation are performed on the element stored by the second database replica.

公开(公告)号：US11574070B2

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

申请号：US16919305

申请日：2020-07-02

Applicant: Amazon Technologies, Inc.

Inventor： Srikanth Mandadi ,  Mahendra Manshi Chheda ,  Alazel Acheson ,  Daniel Stephen Popick ,  James Robert Englert

IPC: G06F21/62 ,  G06F16/22 ,  G06F16/23 ,  H04L67/1097

Abstract: A schema for a hierarchical data structure may include application specific extensions to the schema applied to a hierarchical data structure. Class may be added to the schema by individual applications granted access to a hierarchical data structure. When an access request for an object of the hierarchical data structure is received, the class may be identified in the schema and applied to process the access request to the object. Different classes may be added by different applications without disrupting the utilization of the schema for accessing the hierarchical data structure of other applications.

公开(公告)号：US20220245171A1

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

申请号：US17723369

申请日：2022-04-18

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Christopher Ryan Baker ,  Mahendra Manshi Chheda ,  James Robert Englert ,  Meng Li ,  Srikanth Mandadi ,  Slavka Praus ,  Colin Watson

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

Abstract: Updates to a hierarchical data structure may be selectively replicated to other replicas of the hierarchical data structure. An update for a hierarchical data structure may be received and committed to the hierarchical data structure. A determination as to whether any other replicas of the hierarchical data structure have permission to receive the update may be made. For those replicas of the hierarchical data structure with permission to receive the update, the update may be provided to the replicas and committed to the replicas. Different types of replication techniques may be implemented, such as pull-based replication techniques or push-based replication techniques. Replication permissions for objects of the hierarchical data structure may be individually defined, in some embodiments.

公开(公告)号：US11194815B1

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

申请号：US16273006

申请日：2019-02-11

Applicant: Amazon Technologies, Inc.

Inventor： Ankit Kumar ,  Alazel Acheson ,  Matthew William Berry ,  Ankul Rastogi ,  Amit Sahasrabudhe

IPC: G06F16/2455 ,  G06F9/50 ,  G06F16/2453 ,  G06F16/9038 ,  G06F16/901

Abstract: Service interruptions in a multi-tenancy, network-based storage system can be mitigated by constraining the execution of queries. In various examples, a network-based storage system may receive a request to execute a query against data maintained by the network-based storage system. The network-based storage system may perform a unit of work to execute the query, progressing through some, but not all, of a set of operations that are to be completed for completing execution of the query. Upon completion of the unit of work, query execution may be paused, query state data may be saved, and query results may be generated for consumption by the requesting computing device. In some embodiments, tokens that are usable to resume query execution based on the saved query state data may be sent to customer computing devices for resuming query execution on-demand.

公开(公告)号：US10706166B1

公开(公告)日：2020-07-07

申请号：US15475020

申请日：2017-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Srikanth Mandadi ,  Mahendra Manshi Chheda ,  Alazel Acheson ,  Daniel Stephen Popick ,  James Robert Englert

IPC: G06F7/04 ,  G06F21/62 ,  G06F16/22 ,  G06F16/23 ,  H04L29/08

Abstract: A schema for a hierarchical data structure may include application specific extensions to the schema applied to a hierarchical data structure. Class may be added to the schema by individual applications granted access to a hierarchical data structure. When an access request for an object of the hierarchical data structure is received, the class may be identified in the schema and applied to process the access request to the object. Different classes may be added by different applications without disrupting the utilization of the schema for accessing the hierarchical data structure of other applications.