公开(公告)号：US11086531B2

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

申请号：US16575258

申请日：2019-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  Srikanth Mandadi ,  Alazel Acheson ,  Christopher Ryan Baker ,  Matthew William Berry, Jr.

IPC: G06F3/06

Abstract: Scaling events may be detected for hosting hierarchical data structures. Scaling events may be detected to modify the capacity of a data store for hierarchical data structures to handle changing write workloads, read workloads, or storage capacity. Hierarchical data structures may be moved from one group of storage hosts to another group of storage hosts according to a filtered snapshot that includes the hierarchical data structures to be moved that is provided to the destination storage hosts. Changes made to the hierarchical data structures made at the source storage hosts during the move can be applied to the filtered snapshot so that the hierarchical data structures may be made available at the destination storage hosts inclusive of the changes.

公开(公告)号：US11010361B1

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

申请号：US15475007

申请日：2017-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  James Robert Englert ,  Christopher Ryan Baker ,  Alazel Acheson ,  Srikanth Mandadi

IPC: G06F16/22 ,  G06F9/448 ,  G06F16/21 ,  G06F16/28

Abstract: Code may be associated with one or more objects in a hierarchical data structure for execution. An access request for an object in the hierarchical data structure may be received. A schema applicable to the hierarchical data structure may be accessed and evaluated to identify code associated with the object. The code may be executed and servicing of the access request may be performed based, at least in part, on a result of executing the code. Code may be received and stored for inclusion in the schema, in some embodiments. Code may be executed by requesting execution of code that is stored and executed at a remote execution platform, in some embodiments.

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

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

公开(公告)号：US20200012441A1

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

申请号：US16575258

申请日：2019-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  Srikanth Mandadi ,  Alazel Acheson ,  Christopher Ryan Baker ,  Matthew William Berry, JR.

IPC: G06F3/06

Abstract: Scaling events may be detected for hosting hierarchical data structures. Scaling events may be detected to modify the capacity of a data store for hierarchical data structures to handle changing write workloads, read workloads, or storage capacity. Hierarchical data structures may be moved from one group of storage hosts to another group of storage hosts according to a filtered snapshot that includes the hierarchical data structures to be moved that is provided to the destination storage hosts. Changes made to the hierarchical data structures made at the source storage hosts during the move can be applied to the filtered snapshot so that the hierarchical data structures may be made available at the destination storage hosts inclusive of the changes.

公开(公告)号：US10671639B1

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

申请号：US15475031

申请日：2017-03-30

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/18 ,  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.

公开(公告)号：US10423342B1

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

申请号：US15475034

申请日：2017-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  Srikanth Mandadi ,  Alazel Acheson ,  Christopher Ryan Baker ,  Matthew William Berry, Jr.

IPC: G06F3/06

Abstract: Scaling events may be detected for hosting hierarchical data structures. Scaling events may be detected to modify the capacity of a data store for hierarchical data structures to handle changing write workloads, read workloads, or storage capacity. Hierarchical data structures may be moved from one group of storage hosts to another group of storage hosts according to a filtered snapshot that includes the hierarchical data structures to be moved that is provided to the destination storage hosts. Changes made to the hierarchical data structures made at the source storage hosts during the move can be applied to the filtered snapshot so that the hierarchical data structures may be made available at the destination storage hosts inclusive of the changes.

公开(公告)号：US11308123B2

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

申请号：US16888240

申请日：2020-05-29

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.

公开(公告)号：US20200293550A1

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

申请号：US16888240

申请日：2020-05-29

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.