一种面向区块链溯源的高效查询方法

doi:10.3969/j.issn.0255-8297.2022.04.007

Abstract

Abstract: In view of the low query efficiency of existing blockchain traceability systems, and the risk of data tampering coming up with the introduction of external databases, we proposes an efficient query method with blockchain-oriented traceability in this paper. First, by combining Bloom filter and Merkle tree, a BMerkle tree is proposed in order to form a new block structure. Under this block structure, the existence of transactions can be quickly retrieved, and the specific content of existing transactions can be found. Then, an optimized skip list structure hot_skiplist is proposed by adding an index outside the blockchain, realizing rapid block positioning, adjusting the index level dynamically based on the number of block accesses, and improving the query efficiency of frequently accessed blocks. Experiments show that this method can effectively improve the efficiency of traceability query under the condition of not tampering with blockchain data.

Key words: blockchain, Merkle tree, query efficiency, Bloom filter, skip list

CLC Number:

LIU Wei, WANG Dong, SHE Wei, PAN Heng, SONG Xuan, TIAN Zhao. An Efficient Query Method for Blockchain Traceability[J]. Journal of Applied Sciences, 2022, 40(4): 623-638.

References

[1] 孙知信,张鑫,相峰,等.区块链存储可扩展性研究进展[J].软件学报, 2021, 32(1):1-20.Sun Z X, Zhang X, Xiang F, et al.Survey of storage scalability on blockchain[J].Journal of Software, 2021, 32(1):1-20.(in Chinese)
[2] Rodrigues C K D S, Rocha V.Towards blockchain for suitable efficiency and data integrity of IoT ecosystem transactions[J].IEEE Latin America Transactions, 2021, 19(7):1199-1206.DOI:10.1109/TLA.2021.9461849.
[3] 曾诗钦,霍如,黄韬,等.区块链技术研究综述:原理、进展与应用[J].通信学报, 2020, 41(1):134-151.Zeng S Q, Huo R, Hang T, et al.Survey of blockchain:principle, progress and application[J].Journal on Communications, 2020, 41(1):134-151.(in Chinese)
[4] 贾大宇,信俊昌,王之琼,等.存储容量可扩展区块链系统的高效查询模型[J].软件学报, 2019, 30(9):2655-2670.Jia D Y, Xin J C, Wang Z Q, et al.Efficient query model for storage capacity scalable blockchain system[J].Journal of Software, 2019, 30(9):2655-2670.(in Chinese)
[5] 郑浩瀚,申德荣,聂铁铮,等.面向混合索引的区块链系统的可查询性优化[J].计算机科学, 2020, 47(10):301-308.Zheng H H, Shen D R, Nie T Z, et al.Queryability optimization of blockchain system for hybrid index[J].Computer Science, 2020, 47(10):301-308.(in Chinese)
[6] 张学旺,冯家琦,殷梓杰,等.基于区块链的数据溯源可信查询方法[J].应用科学学报, 2021, 39(1):42-54.Zhang X W, Fang J Q, Yin Z J, et al.Trusted query method for data provenance based on blockchain[J].Journal of Applied Sciences, 2021, 39(1):42-54.(in Chinese)
[7] Androulaki E, Barger A, Bortnikov V, et al.Hyperledger Fabric:a distributed operating system for permissioned blockchains[C]//Proceedings of the Thirteenth EuroSys Conference, 2018:1-15.
[8] 王泓机,戴炳荣,李超,等.针对区块链应用的查询优化模型[J].计算机工程与应用, 2019, 55(22):34-39, 171.Wang H J, Dai B R, Li C, et al.Query optimization model for blockchain applications[J].Computer Engineering and Applications, 2019, 55(22):34-39, 171.(in Chinese)
[9] Peng Z, Wu H, Xiao B, et al.VQL:providing query efficiency and data authenticity in blockchain systems[C]//2019 IEEE 35th International Conference on Data Engineering Workshops, 2019:1-6.
[10] Ruan P, Chen G, Dinh T T A, et al.Fine-grained, secure and efficient data provenance on blockchain systems[J].Proceedings of the VLDB Endowment, 2019, 12(9):975-988.
[11] Seol Y, Ahn J, Park S, et al.Query-chain:fast and flexible blockchain-based platform for diverse application services[C]//2019 International Conference on Information and Communication Technology Convergence, 2019:159-162.
[12] 谭朋柳,万里旭冉.一种具有主从区块的区块链架构[J].物联网学报, 2021, 5(2):116-124.Tan P L, Wan L X R.A blockchain architecture with master-slave blockchain[J].Chinese Journal on Internet of Things, 2021, 5(2):116-124.(in Chinese)
[13] Peng Y, Du M, Li F, et al.FalconDB:blockchain-based collaborative database[C]//Proceedings of 2020 ACM SIGMOD International Conference on Management of Data, 2020:637-652.
[14] You Y, Kong L, Xiao Z, et al.Hybrid indexing scheme supporting blockchain transaction tracing[J].Computer Intergrated Manufacturing Systems, 2019, 25(4):978-984.
[15] Xing X, Chen Y, Li T, et al.A blockchain index structure based on subchain query[J].Journal of Cloud Computing, 2021, 10(1):1-11.
[16] Morishima S, Matsutani H.Accelerating blockchain search of full nodes using GPUs[C]//201826th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, 2018:244-248.
[17] Ma Z F, Wang X C, Jain D K, et al.A blockchain-based trusted data management scheme in edge computing[J].IEEE Transactions on Industrial Informatics, 2020, 16(3):2013-2021.
[18] Liu D, Ni J, Huang C, et al.Secure and efficient distributed network provenance for IoT:a blockchain-based approach[J].IEEE Internet of Things Journal, 2020, 7(8):7564-7574.
[19] 王千阁,何蒲,聂铁铮,等.区块链系统的数据存储与查询技术综述[J].计算机科学, 2018, 45(12):12-18.Wang Q G, He P, Nie T Z, et al.Survey of data storage and query techniques in blockchain systems[J].Computer Science, 2018, 45(12):12-18.(in Chinese)
[20] 李芳,李卓然,赵赫.区块链跨链技术进展研究[J].软件学报, 2019, 30(6):1649-1660.Li F, Li Z R, Zhao H.Research on the progress in cross-chain technology of blockchains[J].Journal of Software, 2019, 30(6):1649-1660.(in Chinese)
[21] 蔡晓晴,邓尧,张亮,等.区块链原理及其核心技术[J].计算机学报, 2021, 44(1):84-131.Cai X Q, Deng Y, Zhang L, et al.The principle and core technology of blockchain[J].Chinese Journal of Computers, 2021, 44(1):84-131.(in Chinese)
[22] Derler D, Gellert K, Jager T, et al.Bloom filter encryption and applications to efficient forward-secret 0-RTT key exchange[J].Journal of Cryptology, 2021, 34(2):1-59.
[23] Platz K, Mittal N, Venkatesan S.Concurrent unrolled skiplist[C]//IEEE 39th International Conference on Distributed Computing Systems, 2019:1579-1589.DOI:10.1109/ICDCS.2019.00157.

An Efficient Query Method for Blockchain Traceability

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WU Ou, ZHANG He, WANG Yanze, LI Haoming, LI Shanshan. Architecture Design and Implementation of Seafood-Oriented Supply Chain Platform Based on Multiple Heterogeneous Blockchains [J]. Journal of Applied Sciences, 2022, 40(4): 539-554.
[2]	ZHU Xuguang, XING Chunxiao, LI Wenqing, HAO Yingting. Evaluation Method of Blockchain Privacy Protection for Full Life Cycle of Transaction Data [J]. Journal of Applied Sciences, 2022, 40(4): 555-566.
[3]	YE Xianghe, LIU Xueye, WANG Binhui, XING Shusong. Distributed Notary Cross-Chain Model for Consortium Chain [J]. Journal of Applied Sciences, 2022, 40(4): 567-582.
[4]	ZHANG Shuihai, SUN Haoyi, SUN Yiwei, PEI Bei, Lü Chunli. A Decentralized Storage Space Trading System under Blockchain Network [J]. Journal of Applied Sciences, 2022, 40(4): 583-599.
[5]	ZHANG Xuewang, FU Kang, YE Caijin, WANG Kunlan. New Light Node Data Query Method for Medical Blockchains [J]. Journal of Applied Sciences, 2022, 40(4): 600-610.
[6]	WU Yihan, HUANG Jianhua, SHAO Xinghui, WANG Cheng. Bloom Filter Optimization for Consortium Blockchain [J]. Journal of Applied Sciences, 2022, 40(4): 611-622.
[7]	LIU Ya, DU Haizhou. Alternative Multipath Payment Scheme of Blockchain Payment Channel Networks [J]. Journal of Applied Sciences, 2022, 40(3): 511-527.
[8]	WANG Cheng, ZHENG Hong, HUANG Jianhua, QIAN Shihui. PKI Model Based on Dual Blockchain [J]. Journal of Applied Sciences, 2022, 40(3): 528-538.
[9]	ZHU Yanyan, LI Sheng, FENG Guorui, ZHANG Xinpeng. Fingerprint Recognition System Based on Editable Blockchain [J]. Journal of Applied Sciences, 2021, 39(2): 330-337.
[10]	ZHAO Yingqi, ZHU Xueyang, LI Guangyuan, GAO Ya, BAO Yulong. Verification of Smart Contracts with Time Constraints [J]. Journal of Applied Sciences, 2021, 39(1): 1-16.
[11]	FAN Junsong, CHEN Jianhai, SHEN Rui, LIU Zhenguang, HE Qinming, HUANG Butian. SGX-Based Approach for Blockchain Transactions Security and Privacy Protection [J]. Journal of Applied Sciences, 2021, 39(1): 17-28.
[12]	ZHAO Xiaoqi, LI Yong. Auditable and Traceable Blockchain Anonymous Transaction Scheme [J]. Journal of Applied Sciences, 2021, 39(1): 29-41.
[13]	ZHANG Xuewang, FENG Jiaqi, YIN Zijie, LIN Jinzhao. Trusted Query Method for Data Provenance Based on Blockchain [J]. Journal of Applied Sciences, 2021, 39(1): 42-54.
[14]	WANG Siyuan, ZOU Shihong. Blockchain and Capability Based Access Control Mechanism in Multi-domain IoT [J]. Journal of Applied Sciences, 2021, 39(1): 55-69.
[15]	ZHOU Qi, SHEN Tao, ZHU Yan, LIU Yingli. Authentication Method of Integrated Energy Management System Based on Blockchain [J]. Journal of Applied Sciences, 2021, 39(1): 70-78.