-
公开(公告)号：US11947510B2
公开(公告)日：2024-04-02
申请号：US18182294
申请日：2023-03-10
Applicant: Amazon Technologies, Inc.
CPC classification number: G06F16/2255 , G06F16/1873
Abstract: A distributed storage system may store data object instances in persistent storage and may store keymap information for those data object instances in a distributed hash table on multiple computing nodes. Each data object instance may include a composite key containing a user key. The keymap information for each data object instance may map the user key to a locator and the locator to the data object instance. A request to store or retrieve keymap information for a data object instance may be routed to a particular computing node based on a consistent hashing scheme in which a hash function is applied to a portion of the composite key of the data object instance. Thus, related entries may be clustered on the same computing nodes. The portion of the key to which the hash function is applied may include a pre-determined number of bits or be identified using a delimiter.
-
公开(公告)号：US20230281181A1
公开(公告)日：2023-09-07
申请号：US18182294
申请日：2023-03-10
Applicant: Amazon Technologies, Inc.
CPC classification number: G06F16/2255 , G06F16/1873
Abstract: A distributed storage system may store data object instances in persistent storage and may store keymap information for those data object instances in a distributed hash table on multiple computing nodes. Each data object instance may include a composite key containing a user key. The keymap information for each data object instance may map the user key to a locator and the locator to the data object instance. A request to store or retrieve keymap information for a data object instance may be routed to a particular computing node based on a consistent hashing scheme in which a hash function is applied to a portion of the composite key of the data object instance. Thus, related entries may be clustered on the same computing nodes. The portion of the key to which the hash function is applied may include a pre-determined number of bits or be identified using a delimiter.
-
公开(公告)号：US20220075767A1
公开(公告)日：2022-03-10
申请号：US17478671
申请日：2021-09-17
Applicant: Amazon Technologies, Inc.
Abstract: A distributed storage system may store data object instances in persistent storage and may store keymap information for those data object instances in a distributed hash table on multiple computing nodes. Each data object instance may include a composite key containing a user key. The keymap information for each data object instance may map the user key to a locator and the locator to the data object instance. A request to store or retrieve keymap information for a data object instance may be routed to a particular computing node based on a consistent hashing scheme in which a hash function is applied to a portion of the composite key of the data object instance. Thus, related entries may be clustered on the same computing nodes. The portion of the key to which the hash function is applied may include a pre-determined number of bits or be identified using a delimiter.
-
公开(公告)号：US11232106B1
公开(公告)日：2022-01-25
申请号：US15934691
申请日：2018-03-23
Applicant: Amazon Technologies, Inc.
Inventor： Praveen Kumar Gattu , Nagesh V. Honnalli , Gaurav D. Ghare , Christopher James Bradfield , Ryan Nienhuis
IPC: G06F16/2455 , H04L12/24 , H04L12/26 , G06F16/248 , G06F16/28
Abstract: Windowed queries with event-based open times are described for use in data analytics for streaming data. A window semantic may be used to define windowed queries of an analytics application that, when executed against an incoming data stream, open a window at a time when a first event associated with a grouping key is received by a windowed query. The window remains open for a predefined duration specified in the windowed query, and query results may be generated based on any events associated with the grouping key that are received while the window remains open. After a lapse of the predefined duration, the window closes, and the query results may be output in association with the window.
-
公开(公告)号：US11126605B2
公开(公告)日：2021-09-21
申请号：US16355557
申请日：2019-03-15
Applicant: Amazon Technologies, Inc.
Abstract: A distributed storage system may store data object instances in persistent storage and may store keymap information for those data object instances in a distributed hash table on multiple computing nodes. Each data object instance may include a composite key containing a user key. The keymap information for each data object instance may map the user key to a locator and the locator to the data object instance. A request to store or retrieve keymap information for a data object instance may be routed to a particular computing node based on a consistent hashing scheme in which a hash function is applied to a portion of the composite key of the data object instance. Thus, related entries may be clustered on the same computing nodes. The portion of the key to which the hash function is applied may include a pre-determined number of bits or be identified using a delimiter.
-
Patent Agency Ranking
公开(公告)号：US10528537B2
公开(公告)日：2020-01-07
申请号：US15877126
申请日：2018-01-22
Applicant: Amazon Technologies, Inc.
IPC: G06F16/21 , G06F16/172 , G06F16/182 , G06F16/18 , G06F12/12
Abstract: A distributed storage system may store data object instances in persistent storage and may cache keymap information for those data object instances. The system may cache a latest symbolic key entry for some user keys of the data object instances. When a request is made for the latest version of stored data object instances having a specified user key, the latest version may be determined dependent on whether a latest symbolic key entry exists for the specified user key, and keymap information for the latest version may be returned. When storing keymap information, a flag may be set to indicate that a corresponding latest symbolic key entry should be updated. The system may delete a latest symbolic key entry for a particular user key from the cache in response to determining that no other requests involving the keymap information for data object instances having the particular user key are pending.
-
公开(公告)号：US10528536B1
公开(公告)日：2020-01-07
申请号：US14281785
申请日：2014-05-19
Applicant: Amazon Technologies, Inc.
Inventor： Praveen Kumar Gattu , Aykud Gonen , Jonathan Jorge Nadal , Abhilasha Seth , Huan Sun , Derek Ernest Denny-Brown, II
Abstract: A method and apparatus for managing keys pertaining to data objects are disclosed. In the method and apparatus, a plurality of keys that are associated with a plurality of data objects are retained, whereby the plurality of keys are capable of being listed in accordance with an ordering scheme. The ordering scheme is used to inspect the plurality of keys to determine whether a data object associated with a key of the plurality of keys satisfies a criterion. One or more actions are taken on the key or associated data object based at least in part on determining that the criterion is satisfied, whereby an order of taking the one or more actions is a reverse of an order by which the key is listed in accordance with the ordering scheme.
-
公开(公告)号：US09563578B2
公开(公告)日：2017-02-07
申请号：US14992915
申请日：2016-01-11
Applicant: Amazon Technologies, Inc.
CPC classification number: G06F12/1466 , G06F3/0608 , G06F3/0619 , G06F3/0622 , G06F3/0652 , G06F3/067 , G06F3/0671 , G06F3/0673 , G06F11/1435 , G06F11/1453 , G06F17/30117 , G06F17/3023 , G06F17/30356 , G06F2201/80 , G06F2201/84 , G06F2212/1052
Abstract: Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects. In response to a delete operation specifying both a user key and a version identifier, the storage system may permanently delete the specified version of an object having the specified key. In response to a delete operation specifying a user key, but not a version identifier, the storage system may create a delete marker object that does not contain object data, and may generate a new version identifier for the delete marker. The delete marker may be stored as the latest object version of the user key, and may be addressable in the storage system using a composite key comprising the user key and the new version identifier. Subsequent attempts to retrieve the user key without specifying a version identifier may return an error, although the object was not actually deleted.
Abstract translation: 用于在存储系统中提供对象版本控制的系统和方法可以支持存储对象的逻辑删除。 响应于指定用户密钥和版本标识符的删除操作，存储系统可以永久删除具有指定密钥的对象的指定版本。 响应于指定用户密钥但不是版本标识符的删除操作，存储系统可以创建不包含对象数据的删除标记对象，并且可以为删除标记生成新的版本标识符。 删除标记可以存储为用户密钥的最新对象版本，并且可以使用包括用户密钥和新版本标识符的复合密钥在存储系统中可寻址。 在不指定版本标识符的情况下，随后尝试检索用户密钥可能会返回错误，尽管对象未被实际删除。
-
公开(公告)号：US09052942B1
公开(公告)日：2015-06-09
申请号：US13715883
申请日：2012-12-14
Applicant: Amazon Technologies, Inc.
Inventor： Jeffrey Michael Barber , Praveen Kumar Gattu , Derek Ernest Denny-Brown, II , Carl Yates Perry , Christopher Henning Elving
CPC classification number: G06F9/5022 , G06F3/0604 , G06F3/0652 , G06F3/067 , G06F9/4843
Abstract: Methods and apparatus for storage object deletion job management are disclosed. A storage medium stores program instructions that when executed on a processor, identify, during a particular deletion execution iteration, a particular deletion job object stored at a multi-tenant storage service, wherein the particular deletion job object indicates a collection of storage objects that are eligible for deletion from the storage service in accordance with specified deletion criteria. The instructions determine, based on a job validity criterion, whether deletion operations corresponding to the particular deletion job object of the one or more deletion job objects are to be scheduled. If the job object is validated, the instructions initiate a deletion operation for storage objects indicated in the particular deletion job object.
Abstract translation: 公开了存储对象删除作业管理的方法和装置。 存储介质存储当在处理器上执行时的程序指令，在特定删除执行迭代期间识别存储在多租户存储服务中的特定删除作业对象，其中特定删除作业对象指示存储对象的集合 有资格根据指定的删除条件从存储服务中删除。 指令基于作业有效性标准确定是否要调度与一个或多个删除作业对象的特定删除作业对象相对应的删除操作。 如果作业对象被验证，指令将启动对特定删除作业对象中指示的存储对象的删除操作。
-
公开(公告)号：US20230092106A1
公开(公告)日：2023-03-23
申请号：US17929650
申请日：2022-09-02
Applicant: Amazon Technologies, Inc.
Abstract: Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects. In response to a delete operation specifying both a user key and a version identifier, the storage system may permanently delete the specified version of an object having the specified key. In response to a delete operation specifying a user key, but not a version identifier, the storage system may create a delete marker object that does not contain object data, and may generate a new version identifier for the delete marker. The delete marker may be stored as the latest object version of the user key, and may be addressable in the storage system using a composite key comprising the user key and the new version identifier. Subsequent attempts to retrieve the user key without specifying a version identifier may return an error, although the object was not actually deleted.
-
-
-
-
-
-
-
-
-
Search Results
40
records
(took 0.024 seconds)
