计算机工程

作者：任德志, 陈炬光, 王勇, 段晓冉, 郝玉洁, 吴晓华

单位：1. 电子科技大学 信息与软件工程学院, 成都 610054;2. 电子科技大学 计算机科学与工程学院, 成都 611731

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

基金：国家重点研发计划（2016QY04W0802）；四川省科技计划项目（2016JY0007）；中央高校基本科研业务费专项资金（ZYGX2016J216）。

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

来源：2020年第3期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第3期