-
公开(公告)号:US10303669B1
公开(公告)日:2019-05-28
申请号:US15085824
申请日:2016-03-30
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Andrew Stephens , Alazel Acheson , Douglas Stewart Laurence , Seth William Markle
Abstract: A key-value store is adapted to represent hierarchical structures, such as directory structures, to be associated with objects otherwise mapped to a flat keyspace. For example, one or more key-value pairs stored in the key-value store are designated to have a key indicating the name of a hierarchical structure, and an associated value that maps the structure to a namespace (e.g., of a group of objects to be associated with a directory). Inbound requests for operations related to the objects in a given namespace and defining the structure are checked against such “redirecting” key-value pairs to determine whether the structure is related to the namespace objects, and if so, the request is internally processed to perform the requested operations against the actual key-value pair(s) associated with the objects without necessitating identification of the objects with a fully qualified name as represented in the flat keyspace.
-
公开(公告)号:US11841861B1
公开(公告)日:2023-12-12
申请号:US17543447
申请日:2021-12-06
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
CPC classification number: G06F16/24565 , G06F9/505 , G06F16/24532 , G06F16/24561 , G06F16/9024 , G06F16/9038
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.
-
公开(公告)号: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
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.
-
公开(公告)号:US10860550B1
公开(公告)日:2020-12-08
申请号:US15475024
申请日:2017-03-30
Applicant: Amazon Technologies, Inc.
Inventor: Mahendra Manshi Chheda , James Robert Englert , Srikanth Mandadi , Alazel Acheson , Daniel Stephen Popick
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.
-
公开(公告)号: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
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.
-
公开(公告)号:US10649976B1
公开(公告)日:2020-05-12
申请号:US14975198
申请日:2015-12-18
Applicant: Amazon Technologies, Inc.
Inventor: Alazel Acheson , Christopher Andrew Stephens , Seth William Markle , Subhakanta Kar
IPC: G06F7/00 , G06F16/23 , H04L12/721 , G06F16/27
Abstract: Routing data is copied from a primary data store to a local data store of a computing device. As the routing data is being copied by the computing device, changes to the data continue to occur. After copying all or a portion of the data, the computing device uses a value of a global sequence number (GSN) to determine if mutations have been made to the primary data. The routing data in the local data store is not consistent with the routing data stored in the primary data store when the value of the GSN is larger after the copying of the routing data as compared to the initial value of the GSN when the copying started. When changes have been made to the data, the computing device integrates the changes into the local data store before beginning routing operations.
-
公开(公告)号:US10460120B1
公开(公告)日:2019-10-29
申请号:US15085775
申请日:2016-03-30
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Andrew Stephens , Alazel Acheson , Douglas Stewart Laurence , Seth William Markle
IPC: G06F21/62 , G06F16/185 , G06F16/22
Abstract: A key-value store is adapted to represent hierarchical structures, such as directory structures, to be associated with objects otherwise mapped to a flat keyspace. For example, one or more key-value pairs stored in the key-value store are designated to have a key indicating the name of a hierarchical structure, and an associated value that maps the structure to a namespace (e.g., of a group of objects to be associated with a directory). Inbound requests for operations related to the objects in a given namespace and defining the structure are checked against such “redirecting” key-value pairs, as well as one or more policies associated with the structure, the namespace, the key-value pairs, or some combination thereof, to determine whether the structure is related to the namespace objects and whether one or more requested actions are authorized against that structure.
-
公开(公告)号:US11550763B2
公开(公告)日:2023-01-10
申请号:US17112744
申请日:2020-12-04
Applicant: Amazon Technologies, Inc.
Inventor: Mahendra Manshi Chheda , James Robert Englert , Srikanth Mandadi , Alazel Acheson , Daniel Stephen Popick
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.
-
19.
公开(公告)号:US11100129B1
公开(公告)日:2021-08-24
申请号:US15967446
申请日:2018-04-30
Applicant: Amazon Technologies, Inc.
Inventor: Daniel Stephen Popick , Alazel Acheson , Jasmeet Chhabra , Luke Edward Kennedy , Meng Li
Abstract: A consistent view of associations between independently replicated data objects may be provided. Data objects may be stored in separate data stores. Copies of the data stores may also store the data objects. The copies of the data stores may independently receive the data objects to be stored as part of independently replicating data stores to one or more copies of the data stores. An association can be created between objects in the different data store. If when the association is created it is determined that a referenced object is not yet stored in a copy of a data store, then both the association and the referenced object may be stored in the same data store so that the association and the referenced object are replicated together to a copy of the same data store.
-
公开(公告)号:US11032287B1
公开(公告)日:2021-06-08
申请号:US16122192
申请日:2018-09-05
Applicant: Amazon Technologies, Inc.
Inventor: Mingkun Wang , Jasmeet Chhabra , Hang Li , Chenguang Yin , Dan Popick , Alazel Acheson , Apurv Awasthi , Brigid Ann Johnson , Conor P. Cahill
Abstract: A method and system for generating permissions policies and permission boundary policies are described. The system receives a first request from a central administrator to create a delegated administrator, the first request specifying with one or more access permissions. The system generates a permission boundary policy that specifies the one or more access permissions and a first permissions policy that grants permissions to the delegated administrator to at least one of create an IAM principal with the permission boundary policy or attach a second permissions policy to the IAM principal. An effective permission given to the IAM principal is an intersection of access permissions specified in the first permissions policy and the one or more access permissions in the permission boundary policy. The system attaches the first permissions policy and the permission boundary policy to the delegated administrator.
-
-
-
-
-
-
-
-
-