Computer Science ›› 2020, Vol. 47 ›› Issue (10): 301-308.doi: 10.11896/jsjkx.190800148

• Information Security • Previous Articles     Next Articles

Queryability Optimization of Blockchain System for Hybrid Index

ZHENG Hao-han, SHEN De-rong, NIE Tie-zheng, KOU Yue   

  1. College of Computer Science and Engineering,Northeastern University,Shenyang 110169,China
  • Received:2019-08-30 Revised:2019-12-06 Online:2020-10-15 Published:2020-10-16
  • About author:ZHENG Hao-han,born in 1995,postgraduate.His main research interests include blockchain and so on.
    SHEN De-rong,born in 1964,Ph.D,professor,is a senior member of CCF.Her main research interests include Web dataprocessing and distributed database.
  • Supported by:
    National Natural Science Foundation of China(61672142,U1811261,61602103),National Key R&D Program of China(2018YFB1003404),Liaoning Science and Technology Foundation ( 20180550321) and Fundamental Research Funds for the Central Universities(N171606005)

Abstract: Blockchain technology has the characteristics of decentralization and immutability,and is considered to be the next generation of disruptive core technology.However,the existing blockchain system is weak in data management and can only query related transactions according to the hash value.The current research on query mostly stores data synchronously into an external database,and then uses an external database to query,or focuses on how to ensure the reliability of the whole node,but the problem of low query efficiency of blockchain remains unsolved in a practical sense.A new solution is proposed in the paper.First,dividing blockchain data into different attributes.Next,based on different attributes,combining with the Merkle tree of the blockchain and multiple index structures,a new index-MHerkle tree-is proposed to enhance the query performance of the blockchain,while ensuring the immutability of blockchain;Then,the index construction algorithm of MHerkle tree is designed,and the query algorithm based on different attributes and the range query algorithm are proposed according to the index.Finally,experiment shows the feasibility and effectiveness of the proposed index.

Key words: Blockchain, Immutability, Index, Optimization, Query

CLC Number: 

  • TP391
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electr-onic cash system[EB/OL].https://bitcoin.org/bitcoin.pdf.
[2]BUTERIN V.Ethereum:A next generation sma-rt contractand decentralized application platform [EB/OL].https://github.com/ethereum/wiki/Whitecom/ethereum/wiki/White-Paper.
[3]ANDROULAKI E,BARGER A,BORTNIKOV V,et al.Hyperledger fabric:a distributed operating system for permissioned blockchains[C]//Proceedi-ngs of the Thirteenth EuroSys Conference.ACM,2018:30.
[4]PROTOCOL LABS.Filecoin:A Cryptocurrency Operated File Storage Network[EB/OL].https://filecoin.io/filecoin.pdf.
[5]SHAWN W.Storj A Peer-to-Peer Cloud Storage Network[EB/OL].https://storj.io/storj.pdf.
[6]DINH T T A,WANG J,CHEN G,et al.BLOC-KBENCH:A Framework for Analyzing Private Bl-ockchains[C]//Special Interest Group on Managem-ent Of Data.2017:1085-1100.
[7]KOKORIS-KOGIAS E,JOVANOVIC P,GAS-SER L,et al.OmniLedger:A Secure,Scale-Out,D-ecentralized Ledger via Sharding[C]//IEEE Symposium on Security and Privacy.2018:583-598.
[8]XU Z H,HAN S Y,CHEN L.CUB,a Consens-us Unit-based Storage Scheme for Blockchain System [C]//IEEE International Conference on Data Engineering.2018:173-184.
[9]DINH A,WANG J,WANG S,et al.UStore:A Distributed Storage With Rich Semantics[J].arXiv:1702.02799,2017.
[10]WANG S,DINH T T A,LIN Q,et al.ForkBas-e:An EfficientStorage Engine for Blockchain and Forkable Applications[J].Proceedings of the VLDB Endowment,2018,11(10):1137-1150.
[11]LI Y,ZHENG K,YAN Y,et al.EtherQL:A Q-uery Layer for Blockchain System[C]//Database S-ystems for Advanced Applications.2017:556-567.
[12]HIMANSHU G,SANDEEP H,KUSHAGRA A,et al.Effi-ciently Processing Temporal Queries on Hyperledger Fabric[C]//IEEE International Confer-ence on Data Engineering.2018:1489-1494.
[13]XU C,ZHANG C,XU J.vChain:Enabling Verifiable BooleanRange Queries over Blockchain D-atabases[C]//Special Interest Group on Management of Data.2019:141-158.
[14]ZHANG C,XU C,XU J,et al.GEM2-Tree:A Gas-EfficientStructure for Authenticated Range Queries in Blockchain[C]//IEEE International Conference on Data Engineering.2019:842-853.
[15]PENG Z,WU H T,XIAO B,et al.VQL:Provi-ding Query Efficiency and Data Authenticity in Blockchain Systems[C]//IEEE International Confe-rence on Data Engineering Workshops.2019:1-6.
[16]TRENT M,RODOLPHE M,ANDREAS M,et al.BigchainDB:A Scalable Blockchain Database [EB/OL].https://www.bigchaindb.com/whitepaper/bigchaindb-whitepaper.pdf.
[17]BEIJING PEERSAFE TECHNOLOGY CO,LTD.White paper for blockchain database applicat-ion platform [EB/OL].http://www.chainsql.net.
[18]TENCENT FIT,TENCENT RESEARCH INSTITUTE.White paper for tencent trustSQL[EB/OL].https://trustsql.qq.com.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[3] LI Qi-ye, XING Hong-jie. KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion [J]. Computer Science, 2022, 49(8): 267-272.
[4] WANG Run-an, ZOU Zhao-nian. Query Performance Prediction Based on Physical Operation-level Models [J]. Computer Science, 2022, 49(8): 49-55.
[5] WANG Can, LIU Yong-jian, XIE Qing, MA Yan-chun. Anchor Free Object Detection Algorithm Based on Soft Label and Sample Weight Optimization [J]. Computer Science, 2022, 49(8): 157-164.
[6] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[7] LIU Gao-cong, LUO Yong-ping, JIN Pei-quan. Accelerating Persistent Memory-based Indices Based on Hotspot Data [J]. Computer Science, 2022, 49(8): 26-32.
[8] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[9] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[10] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[11] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[12] GAO Jian-bo, ZHANG Jia-shuo, LI Qing-shan, CHEN Zhong. RegLang:A Smart Contract Programming Language for Regulation [J]. Computer Science, 2022, 49(6A): 462-468.
[13] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[14] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[15] LI Ya-ru, ZHANG Yu-lai, WANG Jia-chen. Survey on Bayesian Optimization Methods for Hyper-parameter Tuning [J]. Computer Science, 2022, 49(6A): 86-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!