Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database

03/05/2019
by   Senthil Nathan, et al.
0

In this paper, we design and implement the first-ever decentralized replicated relational database with blockchain properties that we term blockchain relational database. We highlight several similarities between features provided by blockchain platforms and a replicated relational database, although they are conceptually different, primarily in their trust model. Motivated by this, we leverage the rich features, decades of research and optimization, and available tooling in relational databases to build a blockchain relational database. We consider a permissioned blockchain model of known, but mutually distrustful organizations each operating their own database instance that are replicas of one another. The replicas execute transactions independently and engage in decentralized consensus to determine the commit order for transactions. We design two approaches, the first where the commit order for transactions is agreed upon prior to executing them, and the second where transactions are executed without prior knowledge of the commit order while the ordering happens in parallel. We leverage serializable snapshot isolation (SSI) to guarantee that the replicas across nodes remain consistent and respect the ordering determined by consensus, and devise a new variant of SSI based on block height for the latter approach. We implement our system on PostgreSQL and present detailed performance experiments analyzing both approaches.

READ FULL TEXT
research
04/17/2023

Prophet: Conflict-Free Sharding Blockchain via Byzantine-Tolerant Deterministic Ordering

Sharding scales throughput by splitting blockchain nodes into parallel g...
research
10/10/2022

The Easiest Way of Turning your Relational Database into a Blockchain – and the Cost of Doing So

Blockchain systems essentially consist of two levels: The network level ...
research
04/19/2022

Bodyless Block Propagation: TPS Fully Scalable Blockchain with Pre-Validation

The fundamental tradeoff between transaction per second (TPS) and securi...
research
07/19/2019

Optimizing Validation Phase of Hyperledger Fabric

Blockchain technologies are on the rise, and Hyperledger Fabric is one o...
research
03/15/2023

A journey towards the most efficient state database for Hyperledger Fabric

The Hyperledger Fabric is well known and the most prominent enterprise-g...
research
03/02/2019

HISTEX (HISTory EXerciser) : A tool for testing the implementation of Isolation Levels of Relational Database Management Systems

We present a multi-process application called HISTEX (HISTory EXerciser)...
research
08/15/2019

CLOTHO: Directed Test Generation for Weakly Consistent Database Systems

Relational database applications are notoriously difficult to test and d...

Please sign up or login with your details

Forgot password? Click here to reset