Blockchain-based Multi-condition Query Optimization Method for Traceability Data of Agricultural Product Supply Chain

被引:0
|
作者
Gao G. [1 ,2 ]
Sun C. [2 ,3 ]
Luo N. [2 ,3 ]
Xu D. [2 ,3 ]
Xing B. [2 ,3 ]
机构
[1] College of Information Technology, Shanghai Ocean University, Shanghai
[2] National Engineering Research Center for Information Technology in Agriculture, Beijing
[3] National Engineering Laboratory for Agri-product Quality Traceability, Beijing
关键词
agricultural product supply chain; blockchain traceability; Bloom filter; conditional query; n-Tree;
D O I
10.6041/j.issn.1000-1298.2024.03.036
中图分类号
学科分类号
摘要
With the rapid development of blockchain-based agricultural product traceability systems, blockchain query capabilities face great challenges. For supply chain participants, most of the data stored in the blockchain are coded or serialized data, which makes the process of multi-condition query such as audit and supervision of supply chain participants very difficult. In general, native blockchains do not provide a query method to satisfy multi-condition queries. Therefore, in order to realize multi-condition query and improve query efficiency, an optimization method for agricultural product traceability data was proposed. Firstly, the method used an optimized Merkle tree structure ( n-Tree) to reconstruct the transaction information, so as to provide more efficient conditional verification ability. Secondly, the adaptive multi-condition block Bloom filter was used to judge the existence of query conditions in the transaction information, and then the blocks were quickly filtered. Finally, an index construction method using time weight and transaction number based heap structure was proposed, and the block number index list related to the main condition was constructed in the order of block weight. The process of querying product data included traversing the block index list, filtering irrelevant blocks, and validating specific query conditions to obtain conditional query results. The experimental results showed that the query method proposed can effectively solve the problem of conditional query in the supply chain of agricultural products. At the same time, the query time consumption was maintained at about 15 ms, and the query efficiency was improved by 60. 9% compared with Merkle semantic trie method and 87. 7% compared with original traverse method. © 2024 Chinese Society of Agricultural Machinery. All rights reserved.
引用
收藏
页码:362 / 374
页数:12
相关论文
共 38 条
  • [1] KRITHIKA L., Survey on the applications of blockchain in agriculture[ J ], Agriculture, 12, 9, (2022)
  • [2] SUN Chuanheng, YU Huajing, LUO Na, Et al., Blockchain traceability data storage method of fruit and vegetable foods supply chain based on smart contract[J], Transactions of the Chinese Society for Agricultural Machinery, 53, 8, pp. 361-370, (2022)
  • [3] KAMATH R., Food traceability on blockchain
  • [4] Walmart's pork and mango pilots with IBM [ J ], The Journal of the British Blockchain Association, 1, 1, pp. 47-53, (2018)
  • [5] TAN Yiheng, HUANG Xiying, LI Wei, Does blockchain-based traceability system guarantee information authenticity? An evolutionary game approach[J], International Journal of Production Economics, 264, (2023)
  • [6] YU Huajing, XU Darning, LUO Na, Et al., Design of the blockchain multi-chain traceability supervision model for coarse cereal supply chain[J], Transactions of the CSAE, 37, 20, pp. 323-332, (2021)
  • [7] LI Xiuhua, LUO Qian, YANG Xinting, Et al., Design and implementation of blockchain hierarchical supervision model for wheat supply chain[J], Transactions of the Chinese Society for Agricultural Machinery, 54, 3, pp. 363-371, (2023)
  • [8] ZHOU Enyuan, HONG Zicong, XIAO Yang, Et al., MSTDB: a hybrid storage-empowered scalable semantic blockchain database [ J ], IEEE Transactions on Knowledge and Data Engineering, 35, 8, pp. 8228-8244, (2022)
  • [9] DONG Sihan, XIN Junchang, HAO Kun, Et al., A join query optimization algorithm in multi-blockchain environment [ J ], Journal of Zhejiang University(Engineering Science), 56, 2, pp. 313-321, (2022)
  • [10] PAN Heng, QIAN Haiyang, YAO Zhongyuan, Et al., A survey of typical blockchain storage and query technologies[ J ], Journal of Zhengzhou University (Natural Science Edition), 54, 6, pp. 34-50, (2022)