Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020112664 - CRYPTOGRAPHIC VERIFICATION OF DATABASE TRANSACTIONS

Publication Number WO/2020/112664
Publication Date 04.06.2020
International Application No. PCT/US2019/063058
International Filing Date 25.11.2019
IPC
G06F 16/22 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
G06F 16/23 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
CPC
G06F 16/2246
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2246Trees, e.g. B+trees
G06F 16/23
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
G06F 16/2358
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2358Change logging, detection, and notification
G06F 16/2365
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2365Ensuring data consistency and integrity
G06F 16/2379
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2379Updates performed during online database operations; commit processing
G06F 16/278
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
278Data partitioning, e.g. horizontal or vertical partitioning
Applicants
  • AMAZON TECHNOLOGIES, INC. [US]/[US]
Inventors
  • PAPAKONSTANTINOU, Yannis
  • DE KADT, Christopher Richard Jacques
  • CERTAIN, Tate Andrew
  • VERMEULEN, Allan Henry
Agents
  • ADAMS, Scott S.
  • ADAMS, Dylan O.
  • ALBERT, Philip H.
  • BRUNNER, Jaron K.
  • BUNTS, James
  • BYER, Benjamin J.
  • CHANG, Jack
  • CHOU, Timothy
  • COLBURN, Heather M.
  • DAGGETT, David K.
  • DAVISON, Barry L.
  • DONOHUE, Michael J.
  • JOHNSON, Bruce L.
  • MCCUNE, Connor L.
  • MOERSFELDER, Matthew E.
  • RABURN, Greg A.
  • ROGGE, Mark H.
  • RONDEAU, JR., George C.
  • SCHLEIFER, David C.
  • VAGNER, Allison
  • VAN DYKE, Colin
  • WILLIAMS, Matthew D.
  • WYCKOFF, Tim R.
Priority Data
16/200,58926.11.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) CRYPTOGRAPHIC VERIFICATION OF DATABASE TRANSACTIONS
(FR) VÉRIFICATION CRYPTOGRAPHIQUE DE TRANSACTIONS DE BASE DE DONNÉES
Abstract
(EN)
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.
(FR)
Selon l'invention, un système de gestion de base de données reçoit une demande pour effectuer une transaction. Le système de gestion de base de données valide la transaction et, en réponse à la validation de la transaction, produit un hachage cryptographique basé sur un attribut de la transaction. Le hachage cryptographique est stocké dans une région feuille d'un arbre de hachage. En réponse à une demande de vérification de la transaction, des signatures sont extraites de l'arbre en fonction d'une traversée de l'arbre pour localiser le nœud correspondant à la transaction. Les signatures extraites sont utilisées pour vérifier la transaction.
Also published as
Latest bibliographic data on file with the International Bureau