基于MIR树的空间查询验证方法

摘要：

在数据外包服务中,空间多项式函数查询能确保返回用户查询信息的真实性,因而具有较高的应用价值.为解决MIR树中倒排索引文件通信代价过高的问题,采用位图替代倒排索引文件,构造一种支持查询验证的数据索引结构——MRH树,在此基础上构造验证对象生成算法验证查询结果.实验结果表明,在保证查询结果可靠、正确和完整的前提下,相较于MIR树,MRH树能显著地降低通信开销和计算时间.

关键词：空间多项式函数查询、数据外包、查询验证、认证数据结构、默克尔哈希树

所属期刊栏目：46

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家重点研发计划;四川省科技计划项目;中央高校基本科研业务费专项资金

在线出版日期：2020-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：114-119,128