-
题名基于学习索引的图式区块链高效可验证查询机制
- 1
-
-
作者
常健
林立成
李彬弘
肖江
金海
-
机构
华中科技大学计算机科学与技术学院
大数据技术与系统国家地方联合工程研究中心(华中科技大学)
服务计算技术与系统教育部重点实验室(华中科技大学)
集群与网格计算湖北省重点实验室(华中科技大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第11期2455-2468,共14页
-
基金
国家重点研发计划项目(2021YFB2700700)
湖北省重点研发计划项目(2021BEA164)
+1 种基金
国家自然科学基金项目(62072197)
广东省重点研发计划项目(2020B0101090005)。
-
文摘
区块链技术近年来受到了广泛关注,并应用于各个领域,数据查询是其在应用过程的一个重要技术,如物流链中的数据溯源等.随着区块链系统中交易数据量的持续增长,支持高并发事务处理的图式区块链成为区块链技术的研究热点.图式区块链的高并发区块使得数据查询难以像传统链式结构依次遍历,可以根据图式结构采用广度优先或深度优先遍历策略,但这种查询方式存在效率低、验证难等问题.针对图式区块链数据查询的效率和可验证性问题,提出了一种基于学习索引的高效可验证的图式区块链查询机制Lever.该机制通过引入学习索引技术对图式区块链中时序数据分布特征进行学习以实现对索引过程的优化,旨在提高图式区块链查询的效率和可验证性.学习索引是通过学习数据分布来减少索引存储空间和查询时间的新型索引技术,将学习索引应用于图式区块链的纪元高度与时间戳的映射关系中,通过函数运算的方式定位查询数据,提高查询速度和效率.同时,为了加快纪元内多个区块数据的过滤速度,在每个区块头部添加布隆过滤器,并为每个纪元生成一个聚合布隆过滤器,从而提高纪元内的数据遍历速度.此外,为保证查询结果的正确性和完整性,该机制结合布隆过滤器和排序默克尔树生成可验证对象,通过部分默克尔树分支实现对布隆过滤器假阳性的不存在证明,有效减小验证对象的规模,从而提高图式区块链查询过程的数据传输效率.实验结果表明,Lever能有效提高基于DAG的图式区块链查询效率和可验证性,与Conflux的基本查询机制相比,该机制的查询性能最高提升了10倍,可验证对象大小开销可以降低90%.
-
关键词
图式区块链
可验证查询
学习索引
聚合布隆过滤器
排序默克尔树
-
Keywords
DAG blockchain
verifiable query
learned index
aggregated bloom filter
sorted Merkle tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
