Affiliation:
1. Hong Kong Polytechnic University
2. Hong Kong Polytechnic University, PolyU Shenzhen Research Institute
3. Sun Yat-sen University
4. The University of Sydney
Abstract
Blockchain databases have attracted widespread attention but suffer from poor scalability due to underlying non-scalable blockchains. While blockchain sharding is necessary for a scalable blockchain database, it poses a new challenge named
on-chain cross-shard database services.
Each cross-shard database service (e.g., cross-shard queries or inter-shard load balancing) involves massive cross-shard data exchanges, while the existing cross-shard mechanisms need to process each cross-shard data exchange via the consensus of all nodes in the related shards (i.e., on-chain) to resist a Byzantine environment of blockchain, which eliminates sharding benefits.
To tackle the challenge, this paper presents GriDB, the first scalable blockchain database, by designing a novel
off-chain cross-shard mechanism
for efficient cross-shard database services. Borrowing the idea of off-chain payments, GriDB delegates massive cross-shard data exchange to a few nodes, each of which is randomly picked from a different shard. Considering the Byzantine environment, the untrusted delegates cooperate to generate succinct proof for cross-shard data exchanges, while the consensus is only responsible for the low-cost proof verification. However, different from payments, the database services' verification has more requirements (e.g., completeness, correctness, freshness, and availability); thus, we introduce several new
authenticated data structures
(ADS). Particularly, we utilize consensus to extend the threat model and reduce the complexity of traditional accumulator-based ADS for verifiable cross-shard queries with a rich set of relational operators. Moreover, we study the necessity of inter-shard load balancing for a scalable blockchain database and design an off-chain and live approach for both efficiency and availability during balancing. An evaluation of our prototype shows the performance of GriDB in terms of scalability in workloads with queries and updates.
Publisher
Association for Computing Machinery (ACM)
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Reference62 articles.
1. Mustafa Al-Bassam , Alberto Sonnino , Shehar Bano , Dave Hrycyszyn , and George Danezis . 2017 . Chainspace: A Sharded Smart Contracts Platform. CoRR abs/1708.03778 (2017). arXiv:1708.03778 http://arxiv.org/abs/1708.03778 Mustafa Al-Bassam, Alberto Sonnino, Shehar Bano, Dave Hrycyszyn, and George Danezis. 2017. Chainspace: A Sharded Smart Contracts Platform. CoRR abs/1708.03778 (2017). arXiv:1708.03778 http://arxiv.org/abs/1708.03778
2. Short Signatures Without Random Oracles and the SDH Assumption in Bilinear Groups
3. Ran Canetti , Omer Paneth , Dimitrios Papadopoulos , and Nikos Triandopoulos . 2014. Verifiable Set Operations over Outsourced Databases . In Public-Key Cryptography - PKC 2014 , Hugo Krawczyk (Ed.). Springer Berlin Heidelberg , 113--130. Ran Canetti, Omer Paneth, Dimitrios Papadopoulos, and Nikos Triandopoulos. 2014. Verifiable Set Operations over Outsourced Databases. In Public-Key Cryptography - PKC 2014, Hugo Krawczyk (Ed.). Springer Berlin Heidelberg, 113--130.
4. Towards Scaling Blockchain Systems via Sharding
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献