Survey on Data Management in Blockchain Systems

被引:0
|
作者
Zhang Z.-W. [1 ]
Wang G.-R. [1 ]
Xu J.-L. [2 ]
Du X.-Y. [3 ]
机构
[1] School of Computer Science and Technology, Beijing Institute of Technology, Beijing
[2] Department of Computer Science, Hong Kong Baptist University
[3] School of Information, Renmin University of China, Beijing
来源
Ruan Jian Xue Bao/Journal of Software | 2020年 / 31卷 / 09期
基金
中国国家自然科学基金;
关键词
Blockchain; Data management; Data storage; Query processing; Transaction execution;
D O I
10.13328/j.cnki.jos.006091
中图分类号
学科分类号
摘要
Blockchain technologies have gained more and more attention during the last few years. In general, blockchains are distributed ledgers in which the users do not fully trust each other. Embedded with consensus protocols and security mechanism, blockchain systems achieve several properties, such as immutability, and all the users agree on all the data records and histories of transactions. From the perspective of data management, blockchain is a distributed database, in which nodes agree with the orders of executions of all the transactions. Many works have been done to survey about the security and consensus problems for blockchains. This study aims to survey and analyze the techniques about data management for the blockchain systems. In traditional databases, it assumes that the nodes in the distributed database are trusted, and only the crash failure needs to be considered. On the other hand, as the blockchains consider the malicious nodes, it needs to consider Byzantine fault tolerance. These have brought new problems and challenges to the blockchains. Since blockchains and databases have similar architecture, many works have been done to translate the techniques from distributed databases to blockchains. Considering this, in this study, the techniques for the data management in blockchains are surveyed. Four aspects of management, including storage, transaction management, query processing, and blockchain scalability are focused on. The differences are compared and the benefits of the techniques in these areas are analyzed for blockchains. © Copyright 2020, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
下载
收藏
页码:2903 / 2925
页数:22
相关论文
共 117 条
  • [11] Intellectual property blockchain platform, (2018)
  • [12] Underwood S., Blockchain beyond Bitcoin, Communications of the ACM, 59, 11, pp. 15-17, (2016)
  • [13] Zakhary V, Amiri MJ, Maiyya S, Agrawal D, El Abbadi A., Towards global asset management in blockchain systems, CoRR, (2019)
  • [14] Ateniese G, Faonio A, Magri B, de Medeiros B., Certified Bitcoins, Proc. of the Applied Cryptography and Network Security, pp. 80-96, (2014)
  • [15] Garay J, Kiayias A, Leonardos N., The Bitcoin backbone protocol: Analysis and applications, Proc. of the Advances in Cryptology EUROCRYPT, pp. 281-310, (2015)
  • [16] Eyal I, Gencer AE, Sirer EG, van Renesse R., Bitcoin-NG: A scalable blockchain protocol, Proc. of the USENIX NSDI, pp. 45-59, (2016)
  • [17] Pirlea G, Sergey I., Mechanising blockchain consensus, Proc. of the ACM SIGPLAN Int'l Conf. on Certified Programs and Proofs, pp. 78-90, (2018)
  • [18] Dong C, Wang Y, Aldweesh A, McCorry P, van Moorsel A., Betrayal, distrust, and rationality: Smart counter-collusion contracts for verifiable cloud computing, Proc. of the ACM CCS. ACM, pp. 211-227, (2017)
  • [19] Camenisch J, Drijvers M, Dubovitskaya M., Practical unsecure delegatable credentials with attributes and their application to blockchain, Proc. of the ACM CCS. ACM, pp. 683-699, (2017)
  • [20] Zhang R, Xue R, Liu L., Security and privacy on blockchain, (2019)