Amazon Technologies, Inc.

Chris Baker

Matthew William Berry

Marvin Michael Theimer

Khaled Salah Sedky

Anders Samuelsson

Srikanth Mandadi

Slavka Praus

Alazel Acheson

Rajesh Khetan

Shivam Gujral

A distributed data store may maintain versioned hierarchical data structures. Different versions of a hierarchical data structure may be maintained consistent with a transaction log for the hierarchical data structure. When access requests directed to the hierarchical data structure are received, a version of the hierarchical data structure may be identified for processing an access request. For access requests with snapshot isolation, the identified version alone may be sufficient to consistently process the access request. For access requests with higher isolation requirements, such as serializable isolation, transactions based on the access request may be submitted to the transaction log so that access requests resulting in committed transactions may be allowed, whereas access requests resulting in conflicting transactions may be denied.

Versioned hierarchical data structures in a distributed data store

Techniques for implementing conflict-free replicated data types in a database are described. A first database replica of a database hosted by a provider network receives an identifier of a first operation to perform on an element stored in the database, the element being of a conflict-free replicated data type. A second database replica of the database receives an identifier of a second operation to perform on the element. The second operation is determined to not conflict with the first operation. The first operation and the second operation are performed on the element stored by the first database replica. The first operation and the second operation are performed on the element stored by the second database replica.

Conflict-free replicated data types in a database

Growing community of inventors

Seattle, WA, United States of America

Chris Baker