混合存储区块链中的时空关键字查询  

Spatio-Temporal Keyword Query in Hybrid-Storage Blockchain

作　　者：姜吉宁 信俊昌 郝琨 黄敏[5] JIANG Ji-ning;XIN Jun-chang;HAO Kun;HUANG Min(School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China;Key Laboratory of Big Data Management and Analytics(Liaoning Province),Shenyang 110819,China;School of Medicine and Biological Information Engineering,Northeastern University,Shenyang 110169,China;Neusoft Corporation Research Center of Liaoning Promotion for Blockchain Engineering Technology,Shenyang 110167,China;School of Information Science&Engineering,Northeastern University,Shenyang 110819,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169 [2]辽宁省大数据管理与分析重点实验室,辽宁沈阳110819 [3]东北大学医学与生物信息工程学院,辽宁沈阳110169 [4]东软集团股份有限公司(辽宁省区块链专业技术创新中心),辽宁沈阳110167 [5]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2023年第12期1696-1704,共9页Journal of Northeastern University(Natural Science)

基　　金：国家重点研发计划项目(2021YFB3300900);国家自然科学基金资助项目(62072089)。

摘　　要：混合区块链通过链上-链下的存储模式来支持供应链中多方协同的数据可信共享.针对现有时空关键字查询方法预先读取全部链下数据并采用B+树作为索引所导致的效率低下问题,提出一种混合存储区块链中的时空关键字查询方法.首先,设计按属性划分的区块链存储模型,并在区块内和区块间设计B~2M-BKM两级索引结构,支持关系型查询的同时高效检索区块数据;其次,设计链上-链下时空关键字查询方法,提升查询效率.最后,在公开数据集上进行实验,验证所提出方法的有效性.Hybrid-storage blockchain supports trustworthy data sharing in supply-chain with multi-party collaboration through on-chain and off-chain storage model.Aiming at the inefficiency problem caused by the existing spatio-temporal keyword query method which reads all the off-chain data in advance and adopts B+ tree as index,a spatio-temporal keyword query method in hybrid-storage blockchain is proposed.Firstly,an attribute classified blockchain model is designed,and a B~2M-BKM two-level index structure is designed within and between blocks to support relational query and efficiently retrieve block data.Secondly,an on-chain and off-chain spatio-temporal keyword query method is designed to improve the queries efficiency.Finally,experiments are carried out on public data sets to verify the effectiveness of the proposed method.

关 键 词：区块链 链上-链下混合存储 两级索引结构 时空关键字查询 kD-树 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]