FalconDB: Blockchain-based Collaborative Database
Authors:
Open Access
- 31 May 2020
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 637-652
Abstract
Nowadays an emerging class of applications are based oncollaboration over a shared database among different entities. However, the existing solutions on shared database may require trust on others, have high hardware demand that is unaffordable for individual users, or have relatively low performance. In other words, there is a trilemma among security, compatibility and efficiency. In this paper, we present FalconDB, which enables different parties with limited hardware resources to efficiently and securely collaborate on a database. FalconDB adopts database servers with verification interfaces accessible to clients and stores the digests for query/update authentications on a blockchain. Using blockchain as a consensus platform and a distributed ledger, FalconDB is able to work without any trust on each other. Meanwhile, FalconDB requires only minimal storage cost on each client, and provides anywhere-available, real-time and concurrent access to the database. As a result, FalconDB over-comes the disadvantages of previous solutions, and enables individual users to participate in the collaboration with high efficiency, low storage cost and blockchain-level security guarantees.Keywords
Funding Information
- National Science Foundation (58502477, TWC-1518899)
- Defense Advanced Research Projects Agency (DARPA N66001-15-C-4066)
This publication has 31 references indexed in Scilit:
- Practical authenticated pattern matching with optimal proof sizeProceedings of the VLDB Endowment, 2015
- Verifiable Set Operations over Outsourced Databases2014
- Verifiable delegation of computation on outsourced data2013
- Optimal Verification of Operations on Dynamic Sets2011
- Authenticated Index Structures for Aggregation QueriesACM Transactions on Information and System Security, 2010
- On the Impossibility of Batch Update for Cryptographic Accumulators2010
- Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search ProblemsAlgorithmica, 2009
- Dynamic authenticated index structures for outsourced databases2006
- Private collaborative forecasting and benchmarking2004
- A General Model for Authenticated Data StructuresAlgorithmica, 2004