公开(公告)号：US11314717B1

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

申请号：US15632266

申请日：2017-06-23

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Anshul Gupta ,  Vaibhav Jain ,  Sharatkumar Nagesh Kuppahally ,  Alexander Richard Keyes ,  Rajaprabhu Thiruchi Loganathan ,  Ravi Math ,  Adam Douglas Morley ,  Lokendra Singh Panwar ,  Krishnan Seshadrinathan ,  James Christopher Sorenson, III ,  Stefano Stefani ,  Wei Xiao

IPC: G06F16/23 ,  G06F16/27

Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.

公开(公告)号：US11449490B1

公开(公告)日：2022-09-20

申请号：US16199083

申请日：2018-11-23

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Stefano Stefani ,  Somasundaram Perianayagam ,  Rishabh Jain ,  Nathan Pellegrom Riley ,  Jin Kyoung Kwon ,  Anshul Gupta ,  Alexander Richard Keyes

IPC: G06F16/23 ,  G06F16/22

Abstract: A request to perform a batch of operations is provided to a distributed database. The request comprises instructions for validating a condition. An association between the request and a unique identifier is stored. An item in the distributed database is locked and the condition is validated. The system that initiates processing of the batch of operations. A second request, comprising the identifier, is received. The second request is responded to by providing information indicative of the status of processing the first request, based on the stored association. The lock is released when processing of the first request has completed.