Amazon Technologies, Inc.

Allan Henry Vermeulen

Tate Andrew Certain

Timothy Daniel Cole

Yannis Papakonstantinou

Christopher Richard Jacques De Kadt

John Michael Morkel

Yevgeniy Mikhaylyuta

A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.

Cryptographic verification of database transactions

A journaled database system may comprise data nodes that maintain a collection of data structured in accordance with a schema. A change to the schema may be applied by a journal module while a journal consumer continues to operate using a prior version of the schema. A buffer may be formed and have stored therein records describing state change instructions according to the prior view of the schema. An index of correspondence between the records in the buffer and in the source journal may be maintained.

Ejournal transcoding

Growing community of inventors

Parksville, Canada

Allan Henry Vermeulen