近日,数据科学与人工智能研究院大数据研究中心的研究成果“Towards Dynamic Boolean Range Query over Hybrid-Storage Blockchains: A Secure and Reliably Verifiable Framework”被数据库领域顶级学术会议41h IEEE International Conference on Data Engineering(IEEE ICDE 2025)以长文形式接收。IEEE ICDE是数据库领域最权威的国际顶级学术会议之一,与SIGMOD、VLDB并称为数据库领域的国际三大顶会, 中国计算机学会(CCF)推荐的A类国际会议。
论文第一作者是长安大学副教授崔宁宁,通讯作者是长安大学博士研究生王栋,合作者包括长安大学教授李建新、中山大学副教授朱怀杰、东北大学教授杨晓春、香港浸会大学教授徐建良,长安大学为第一作者和通讯作者单位。
该研究首次聚焦并深入研究了混合存储区块链中的一个关键问题:混合存储区块链中支持安全可靠验证的动态布尔范围查询。混合存储区块链已经成为一种有前景的查询处理服务新范式。该范式提供了一种链上/链下混合存储方法,其中只有少量元数据存储在链上,而原始数据被外包至链下存储。该研究创新性地提出了安全可靠验证框架(图1),基于此框架,提出一种新颖的索引结构——虚拟关键字森林(Virtual Keyword Forest, VKF),实现了混合存储区块链中安全可靠的可验证查询处理。为了支持具有前向安全性的动态查询,提出了一种自适应版本控制更新策略,并将其集成到VKF中。此外,设计了一种聚合签名算法,确保验证信息的大小固定,以减少通信开销和气体消耗。通过理论分析和实验评估,将所提方法与现有方法进行比较,证明其可行性(图2)。
图1 安全可靠验证框架
图2 实验结果
近年来,大数据研究中心围绕时空数据查询处理与优化、数据安全、查询验证等方面,展开了一系列系统性研究工作,相关成果已陆续发表于ICDE、TKDE、DASFAA等国际顶级会议和期刊,取得了学术界和工业界的广泛关注,国内外学术声誉不断提高,影响力不断扩大,为研究院的学科发展和科研团队建设做出了积极贡献。