近日，实验室2024届硕士毕业生李彬弘（导师肖江教授）的论文“FlexIM: Efficient and Verifiable Index Management in Blockchain”被IEEE Transactions on Knowledge and Data Engineering (TKDE) 期刊录用。

基于区块链的查询具有数据可溯源的特性，使得其在众多应用中日益流行并被广泛采用。然而，现有的基于索引的查询方法只能在静态查询负载、即查询类型或属性固定的情况下生效。当查询处于动态负载下时，服务提供商构建索引的时间开销和存储开销都非常大，因此为动态负载设计高效的索引具有极大的挑战。文章提出了FlexIM，这是首个针对区块链动态查询负载优化的高效、可验证的索引管理系统。FlexIM的关键创新点在于发掘区块链的固有特性，即数据分布和区块访问频率，然后利用强化学习技术在不同工作负载下优化索引选择。此外，还利用根默克尔树（Root Merkel Tree，RMT）和布隆过滤默克尔树（Bloom Filter Merkle Tree，BMT）来实现查询可验证性，并且降低存储开销。综合评估结果表明，FlexIM的性能优于最先进的区块链查询机制vChain+，在比特币的真实数据集上，FlexIM的速度提高了26.5%，同时平均存储开销降低了94.2%。

IEEE Transactions on Knowledge and Data Engineering是计算机数据工程领域最权威的国际学术期刊之一，也是中国计算机学会CCF A类期刊，该期刊每月出版一期，当前影响因子为8.9。

（通讯员：林立成）