Trends in Development of Databases and Blockchain
Authors:
- 1 April 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 177-182
Abstract
This work is about the mutual influence between two technologies: Databases and Blockchain. It addresses two questions: 1. How the database technology has influenced the development of blockchain technology?, and 2. How blockchain technology has influenced the introduction of new functionalities in some modern databases? For the first question, we explain how database technology contributes to blockchain technology by unlocking different features such as ACID (Atomicity, Consistency, Isolation, and Durability) transactional consistency, rich queries, real-time analytics, and low latency. We explain how the CAP (Consistency, Availability, Partition tolerance) theorem known for databases influenced the DCS (Decentralization, Consistency, Scalability) theorem for the blockchain systems. By using an analogous relaxation approach as it was used for the proof of the CAP theorem, we postulate a ”DCS-satisfiability conjecture.” For the second question, we review different databases that are designed specifically for blockchain and provide most of the blockchain functionality like immutability, privacy, censorship resistance, along with database features.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- On Availability for Blockchain-Based Systems2017
- A Secure Sharding Protocol For Open Blockchains2016
- SpannerACM Transactions on Computer Systems, 2013
- Hadoop-HBase for large-scale data2011
- CassandraACM SIGOPS Operating Systems Review, 2010
- Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web servicesACM SIGACT News, 2002
- Towards robust distributed systems (abstract)2000
- The part-time parliamentACM Transactions on Computer Systems, 1998
- Multiversion concurrency control—theory and algorithmsACM Transactions on Database Systems, 1983
- On optimistic methods for concurrency controlACM Transactions on Database Systems, 1981