多区块链环境下的连接查询优化算法  

A join query optimization algorithm in multi-blockchain environment

作　　者：董思含 信俊昌 郝琨 姚钟铭 陈金义 DONG Si-han;XIN Jun-chang;HAO Kun;YAO Zhong-ming;CHEN Jin-yi(College of Medicine and Biological Information Engineering,Northeastern University,Shenyang 110819,China;College of Computer Science and Engineering,Northeastern University,Shenyang 110819,China;Key Laboratory of Big Data Management and Analytics(Liaoning Province),Shenyang 110819,China;Neusoft Corporation Research Center of Liaoning Promotion for Blockchain Engineering Technology,Shenyang 110819,China)

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

出　　处：《浙江大学学报（工学版）》2022年第2期313-321,共9页Journal of Zhejiang University：Engineering Science

基　　金：国家重点研发计划资助项目(2021YFB3300900);国家自然科学基金资助项目(62072089);中央高校基本科研业务费资助项目(N2104001,N2116016,N2019007,N2024005-2,N180101028,N180408019);东软集团股份有限公司开放课题资助项目(NCBET OP2102)。

摘　　要：为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法.该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础.基于该模型,参考分布式数据库的索引结构,提出多区块链间的连接索引结构,将多条区块链进行属性连接,提高连接计算的效率,减少数据传输的通信代价.在此基础上,提出多链连接查询优化算法,提升多区块链连接查询的效率.最后,在2个真实公开的数据集上进行实验.结果表明,多区块链间的连接索引结构稳定;与传统的直接进行连接查询的操作相比,多区块链连接查询优化方法简化了查询处理过程,通过访问连接索引直接获取查询结果,减少了本地计算负载和网络开销,提高了查询效率.A join query optimization algorithm in a multiple blockchain environment was proposed, in order to improve the efficiency of join query processing on multi-blockchain. In this method, semantic information is added to the traditional multi-blockchain model, and a semantic multi-blockchain model is constructed to provide a basis for join query on multi-blockchain. Based on this model, referring to the index structure of the distributed database, a join index structure was proposed, which realizes attribute connection of multiple blockchains, improves the efficiency of connection calculation, and reduces the communication cost of data transmission. On these basis, a optimization algorithm about multi-blockchain join query was proposed to improve the efficiency of multiblockchain connection query. The empirical study of the proposed method was conducted on two real public data sets. Results show that the connection index structure between multiple blockchains is stable. Compared with the traditional join query operation, multiple blockchain connection query optimization method simplifies the query processing process. Query results can be directly obtained by accessing the join index, which reduces local computing load and network overhead, and improves query efficiency.

关 键 词：多区块链 语义多区块链模型 多链连接索引 多链连接查询 区块链查询 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]