首页 | 本学科首页   官方微博 | 高级检索  
     

多区块链环境下的连接查询优化算法
引用本文:董思含,信俊昌,郝琨,姚钟铭,陈金义.多区块链环境下的连接查询优化算法[J].浙江大学学报(自然科学版 ),2022,56(2):313-321.
作者姓名:董思含  信俊昌  郝琨  姚钟铭  陈金义
作者单位:1. 东北大学 医学与生物信息工程学院,辽宁 沈阳 1108192. 东北大学 计算机科学与工程学院,辽宁 沈阳 1108193. 辽宁省大数据管理与分析重点实验室,辽宁 沈阳 1108194. 东软集团股份有限公司辽宁省区块链专业技术创新中心,辽宁 沈阳 110819
基金项目:国家重点研发计划资助项目(2021YFB3300900);国家自然科学基金资助项目(62072089);中央高校基本科研业务费资助项目(N2104001, N2116016, N2019007, N2024005-2, N180101028, N180408019);东软集团股份有限公司开放课题资助项目(NCBETOP2102)
摘    要:为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法. 该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础. 基于该模型,参考分布式数据库的索引结构,提出多区块链间的连接索引结构,将多条区块链进行属性连接,提高连接计算的效率,减少数据传输的通信代价. 在此基础上,提出多链连接查询优化算法,提升多区块链连接查询的效率. 最后,在2个真实公开的数据集上进行实验. 结果表明,多区块链间的连接索引结构稳定;与传统的直接进行连接查询的操作相比,多区块链连接查询优化方法简化了查询处理过程,通过访问连接索引直接获取查询结果,减少了本地计算负载和网络开销,提高了查询效率.

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

A join query optimization algorithm in multi-blockchain environment
Si-han DONG,Jun-chang XIN,Kun HAO,Zhong-ming YAO,Jin-yi CHEN.A join query optimization algorithm in multi-blockchain environment[J].Journal of Zhejiang University(Engineering Science),2022,56(2):313-321.
Authors:Si-han DONG  Jun-chang XIN  Kun HAO  Zhong-ming YAO  Jin-yi CHEN
Abstract: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 multi-blockchain 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.
Keywords:multi-blockchain  semantic multi-blockchain model  multi-blockchain join index  multi-blockchain join query  blockchain query  
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号