公开(公告)号：US10346434B1

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

申请号：US14833005

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

Inventor： John Michael Morkel ,  Timothy Daniel Cole ,  Artem Danilov ,  Andrew Wayne Ross ,  Christopher Richard Jacques De Kadt ,  Tate Andrew Certain ,  Allan Henry Vermeulen

IPC: G06F16/21 ,  G06F16/28

Abstract: A partitioning policy for materializing writes indicated in journal entries of a multi-data-store database is determined. The policy indicates a partitioning attribute of a data object. A write applier associated with a materialization node of the database processes journal entries according to the partitioning policy. If the value of the partitioning attribute associated with a write of a particular journal entry indicates that the write belongs to a partition materialized at the materialization node, the write applier propagates the write to the materialization node for storage at the node's storage devices.

公开(公告)号：US10324905B1

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

申请号：US14833009

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

Inventor： Andrew Wayne Ross ,  Artem Danilov ,  Timothy Daniel Cole ,  Tate Andrew Certain ,  Christopher Richard Jacques De Kadt ,  John Michael Morkel ,  Allan Henry Vermeulen

IPC: G06F16/18 ,  G06F16/23 ,  G06F16/28

Abstract: A particular node of a journal-based multi-node distributed storage system requests the addition of an acceptability verification request entry to the journal, indicating a proposed state change of the system. The particular node examines contents of entries added to the journal after the acceptability verification request entry. After determining that a targeted set of acceptability verification response entries have been added to the journal, indicating that the potential state change meets acceptance criteria at respective other nodes of the system, the particular node requests an addition of a committed transaction entry to the journal, indicating an approval of the proposed state change.

公开(公告)号：US10198346B1

公开(公告)日：2019-02-05

申请号：US14868275

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

Inventor： Timothy Daniel Cole ,  John Michael Morkel ,  Andrew Wayne Ross ,  Tate Andrew Certain ,  Artem Danilov ,  Christopher Richard Jacques De Kadt ,  Allan Henry Vermeulen

IPC: G06F17/30 ,  G06F11/36

Abstract: A test coordinator for an application whose data is to be stored at a journal-based multi-data-store database using an optimistic concurrency control protocol identifies a test descriptor. The test descriptor indicates a particular order of a plurality of events associated with the application's data, such as reads from various data stores and propagations of committed writes from the database journal to the data stores. The test coordinator uses a set of control mechanisms to cause the events to occur in a selected execution environment in the particular order, and stores an indication of a state reached by the application in response to the events.

公开(公告)号：US10108658B1

公开(公告)日：2018-10-23

申请号：US14833000

申请日：2015-08-21

Applicant: Amazon Technologies, Inc.

Inventor： Timothy Daniel Cole ,  Michael Benjamin Deardeuff ,  Artem Danilov ,  John Michael Morkel ,  Tate Andrew Certain ,  Christopher Richard Jacques De Kadt ,  Aaron Gifford Freshwater ,  Allan Henry Vermeulen ,  Andrew Wayne Ross

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

Abstract: A data store manager of a multi-data-store journal-based database performs a sequential analysis of committed transaction entries of a journal. A particular entry includes a directive to determine a value of an attribute of a data object based on a result obtained from a value generator, and does not specify the value of the attribute. The data store manager determines the value using a local version of the value generator, and stores the value in a materialized version of the data object. In response to a programmatic read request, the data store manager provides the materialized version of the data object.

公开(公告)号：US09852221B1

公开(公告)日：2017-12-26

申请号：US14670238

申请日：2015-03-26

Applicant: Amazon Technologies, Inc.

Inventor： Carlos Vara Callau ,  Allan Henry Vermeulen ,  Christopher Richard Jacques De Kadt

IPC: G06F17/30 ,  H04L29/08

CPC classification number: H04L67/10 ,  H04L67/1097

Abstract: A jury candidate server (JCS) of a distributed state manager (DSM) implements a plurality of jury configuration evaluation iterations. In a particular iteration, the JCS generates one or more jury configuration options (JCOs) representing changes to a current jury, and assigns quality metrics to the JCOs based at least in part on a prioritized set of criteria among which location diversity has the highest priority. If a JCO meets a quality threshold, a corresponding jury transition is proposed for approval by the current jury.

公开(公告)号：US09613078B2

公开(公告)日：2017-04-04

申请号：US14316622

申请日：2014-06-26

Applicant: Amazon Technologies, Inc.

Inventor： Allan Henry Vermeulen ,  Jacob Adam Gabrielson ,  Christopher Richard Jacques De Kadt

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/30368 ,  G06F17/30377 ,  G06F17/30589 ,  G06F17/30958

Abstract: At a logging service, a representation of a transaction requested by a client is received. The transaction includes at least a first write operation directed to a data object at a first data store. Based at least in part on the contents of the representation and contents of a persistent log of the logging service, a determination is made that the requested transaction is to be committed. A log record corresponding to the first write operation is inserted into the persistent log. The first write is propagated to the first data store after the record has been inserted in the persistent log.