Efficient Query Model for Storage Capacity Scalable Blockchain System
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472069, 61402089, U1401256, 61732003, 61729201); Natural Science Foundation of Liaoning Province (20170540702); China Postdoctoral Science Foundation (2018M641706); Fundamental Research Funds for the Central Universities (N161602003)

  • Article
  • | |
  • Metrics
  • |
  • Reference [24]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Blockchain technology is a research hotspot in the field of computers today. The decentralized and secured blockchain data effectively reduces the trust costs of the real economy. This study proposes an efficient query method for the scalable model of blockchain storage capacity-ElasticQM. The ElasticQM query model consists of four layers of modules:user layer, query layer, storage layer, and data layer. The user layer model puts the query results into the cache, which speeds up the query speed when querying the same data again. In the query level, this study proposes a global query optimization algorithm for the scalable blockchain model, which increases the roles of querying super nodes, query verification nodes and querying leaf nodes. It improves the efficiency of global queries. In the storage layer, the model improves the data storage process of the ElasticChain, which supports large scale blockchain. The storage layer achieves the scalability of the blockchain's capacity and reduces the storage space. In the data layer, this study proposes a blockchain storage structure based on B-M tree, and gives the establishment algorithm of B-M tree and search algorithm based on B-M tree. Blockchains based on B-M trees will increase the speed of queries in local search within a block. The experimental results on real datasets show that the ElasticQM model has efficient query efficiency.

    Reference
    [1] Nakamoto S. Bitcoin:A peer-to-peer electronic cash system. 2009. https://bitcoin.org/bitcoin.pdf
    [2] He P, Yu G, Zhang YF, Bao YB. Survey on blockchain technology and its application prospect. Computer Science, 2017,44(4):1-7(in Chinese with English abstract).
    [3] Swan M. Blockchain:Blueprint for a New Economy. USA:O'Reilly Media Inc., 2015.
    [4] Yuan Y, Wang FY. Blockchain:The state of the art and future trends. Acta Automatic Sinica, 2016,42(4):481-494(in Chinese with English abstract).
    [5] Blockcypher, recent blocks. 2018. https://live.blockcypher.com/btc/
    [6] Blockmeta, the blockchain data of Bitcion. 2017. https://blockmeta.com//btc-stat
    [7] World economic forum survey. 2016. http://www.coinfox.info/news/3184-world-economic-forum-survey-10-of-global-gdp-may-be-stored-with-blockchain-technology-by-2027
    [8] Gervais A, Karame GO, Glykantzis V, Ritzdorf H, Capkun S. On the security and performance of proof of work blockchains. In:Proc. of the ACM Conf. on Computer and Communications Security. 2016. 3-16.
    [9] Spasovski J, Eklund P. Proof of stake blockchain:Performance and scalability for groupware communications. In:Proc. of the MEDES. 2017. 251-258.
    [10] Chen ZX, Zhu YX. Personal archive service system using blockchain technology:Case study, promising and challenging. In:Proc. of the IEEE Int'l Conf. on Ai & Mobile Services. 2017. 93-99.
    [11] Jia DY, Xin JC, Wang ZQ, Guo W, Wang GR. ElasticChain:Support very large blockchain by reducing data redundancy. In:Proc. of the APWeb-WAIM 2018. 2018.
    [12] Zhang ZL, Chong EK, Pezeshki A, Moran W, Howard SD. Near-Optimal distributed detection in balanced binary relay trees. IEEE Trans. on Control of Network Systems, 2017,4(4):826-837.
    [13] Xu J, Wei LW, Zhang Y, Wang A, Zhou FC, Gao CZ. Dynamic fully homomorphic encryption-based Merkle tree for lightweight streaming authenticated data structures. Journal of Network and Computer Applications, 2018,107:113-124.
    [14] Li Y, Zheng K, YanY, Liu Q, Zhou XF. EtherQL:A query layer for blockchain system. In:Proc. of the DASFAA (2). 2017. 556-567.
    [15] Dinh TTA, Wang J, Chen G, Liu R, Ooi BC, Yan KL. BLOCKBENCH:A framework for analyzing private blockchains. In:Proc. of the SIGMOD Conf. 2017. 1085-1100.
    [16] Vo HT, Kundu A, Mohania M. Research directions in blockchain data management and analytics. In:Proc. of the EDBT. 2018. 445-448.
    [17] David B, Gazi P, Kiayias A, Russell A. Ouroboros praos:An adaptively-secure, semi-synchronous proof-of-stake blockchain. In:Proc. of the Eurocrypt 2018. 2018. 66-98.
    [18] Wang S, Dinh TTA, Lin Q, Xie ZL, Zhang MH, Cai QC, Chen G, Fu WZ, Ooi BC, Ruan PC. ForkBase:An efficient storage engine for blockchain and forkable applications. CoRR abs/1802.04949, 2018.
    [19] Ali M, Nelson J, Shea R, Freedman MJ. Blockstack:A global naming and storage system secured by blockchains. In:Proc. of the USENIX Annual Technical Conf. 2016. 181-194.
    [20] Gervais A, Capkun S, Karame GO, Gruber D. On the privacy provisions of Bloom filters in lightweight bitcoin clients. In:Proc. of the ACSAC. 2014. 326-335.
    [21] Gervais A, Karame GO, Glykantzis V, Ritzdorf H, Capkun S. On the security and performance of proof of work blockchains. In:Proc. of the ACM Conf. on Computer and Communications Security. 2016. 3-16.
    附中文参考文献:
    [2] 袁勇,王飞跃.区块链技术发展现状与展望.自动化学报,2016,42(4):481-494.
    [4] 何蒲,于戈,张岩峰,鲍玉斌.区块链技术与应用前瞻综述.计算机科学,2017,44(4):1-7.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

贾大宇,信俊昌,王之琼,郭薇,王国仁.存储容量可扩展区块链系统的高效查询模型.软件学报,2019,30(9):2655-2670

Copy
Share
Article Metrics
  • Abstract:5125
  • PDF: 7927
  • HTML: 2979
  • Cited by: 0
History
  • Received:June 09,2018
  • Revised:August 28,2018
  • Online: April 11,2019
You are the first2034063Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063