BlockchainDB - A Shared Database on Blockchains

In this paper we present BlockchainDB , which leverages blockchains as a storage layer and introduces a database layer on top that extends blockchains by classical data management techniques (e.g., sharding) as well as a standardized query interface to facilitate the adoption of blockchains for data sharing use cases. We show that by introducing the additional database layer, we are able to improve the performance and scalability when using blockchains for data sharing and also massively decrease the complexity for organizations intending to use blockchains for data sharing. PVLDB Reference Format: Muhammad El-Hindi, Carsten Binnig, Arvind Arasu, Donald Kossmann, Ravi Ramamurthy. BlockchainDB A Shared Database on Blockchains. PVLDB, 12(11): 1597-1609, 2019. DOI: https://doi.org/10.14778/3342263.3342636

[1]  Ilsun You,et al.  Verifiable Auditing for Outsourced Database in Cloud Computing , 2015, IEEE Transactions on Computers.

[2]  Vitalik Buterin.  A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[3]  Sunil Prabhakar,et al.  Trustworthy data from untrusted databases , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[4]  Prateek Saxena,et al.  A Secure Sharding Protocol For Open Blockchains , 2016, CCS.

[5]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[6]  Jonathan Katz,et al.  vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases , 2017, 2017 IEEE Symposium on Security and Privacy (SP).

[7]  Doug Terry,et al.  Replicated data consistency explained through baseball , 2013, CACM.

[8]  Sarah Underwood,et al.  Blockchain beyond bitcoin , 2016, Commun. ACM.

[9]  Johan A. Pouwelse,et al.  Implicit Consensus: Blockchain with Unbounded Throughput , 2017, ArXiv.

[10]  Jens Dittrich,et al.  Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric , 2019, SIGMOD Conference.

[11]  George Danezis,et al.  Chainspace: A Sharded Smart Contracts Platform , 2017, NDSS.

[12]  Patrick Valduriez,et al.  Principles of Distributed Database Systems, Third Edition , 2011 .

[13]  Ellis Solaiman,et al.  Implementation of Smart Contracts Using Hybrid Architectures with On and Off–Blockchain Components , 2018, 2018 IEEE 8th International Symposium on Cloud and Service Computing (SC2).

[14]  Mariana Raykova,et al.  RapidChain: Scaling Blockchain via Full Sharding , 2018, CCS.

[15]  Beng Chin Ooi,et al.  BLOCKBENCH: A Framework for Analyzing Private Blockchains , 2017, SIGMOD Conference.

[16]  Stefan Tai,et al.  On or Off the Blockchain? Insights on Off-Chaining Computation and Data , 2017, ESOCC.

[17]  Christian Berger,et al.  On Using Blockchains for Safety-Critical Systems , 2018, 2018 IEEE/ACM 4th International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS).

[18]  Srdjan Capkun,et al.  μchain: How to Forget without Hard Forks , 2017, IACR Cryptol. ePrint Arch..

[19]  Jacob Eberhardt,et al.  Off-chaining Models and Approaches to Off-chain Computations , 2018, SERIAL@Middleware.

[20]  Ken Eguro,et al.  Concerto: A High Concurrency Key-Value Store with Integrity , 2017, SIGMOD Conference.

[21]  Andrew Lippman,et al.  MedRec: Using Blockchain for Medical Data Access and Permission Management , 2016, 2016 2nd International Conference on Open and Big Data (OBD).

[22]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[23]  Dawn Xiaodong Song,et al.  Ekiden: A Platform for Confidentiality-Preserving, Trustworthy, and Performant Smart Contract Execution , 2018, ArXiv.

[24]  Jonathan Lee,et al.  Veritas: Shared Verifiable Databases and Tables in the Cloud , 2019, CIDR.

[25]  Adam Silberstein,et al.  Benchmarking cloud serving systems with YCSB , 2010, SoCC '10.

[26]  Jonathan Katz,et al.  IntegriDB: Verifiable SQL for Outsourced Databases , 2015, CCS.

[27]  Michael Benedikt,et al.  Verifiable properties of database transactions , 1996, PODS '96.

[28]  Elaine Shi,et al.  On Scaling Decentralized Blockchains - (A Position Paper) , 2016, Financial Cryptography Workshops.

[29]  Philipp Jovanovic,et al.  OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding , 2018, 2018 IEEE Symposium on Security and Privacy (SP).

[30]  Radu Sion,et al.  CorrectDB: SQL Engine with Practical Query Authentication , 2013, Proc. VLDB Endow..