-
题名基于MIR树的空间查询验证方法
- 1
-
-
作者
任德志
陈炬光
王勇
段晓冉
郝玉洁
吴晓华
-
机构
电子科技大学信息与软件工程学院
电子科技大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第3期114-119,128,共7页
-
基金
国家重点研发计划(2016QY04W0802)
四川省科技计划项目(2016JY0007)
中央高校基本科研业务费专项资金(ZYGX2016J216)。
-
文摘
在数据外包服务中,空间多项式函数查询能确保返回用户查询信息的真实性,因而具有较高的应用价值。为解决MIR树中倒排索引文件通信代价过高的问题,采用位图替代倒排索引文件,构造一种支持查询验证的数据索引结构——MRH树,在此基础上构造验证对象生成算法验证查询结果。实验结果表明,在保证查询结果可靠、正确和完整的前提下,相较于MIR树,MRH树能显著地降低通信开销和计算时间。
-
关键词
空间多项式函数查询
数据外包
查询验证
认证数据结构
默克尔哈希树
-
Keywords
Spatial Polynomial Function(SPF)query
data outsourcing
query verification
Authentication Data Structure(ADS)
Merkle Hash(MH)tree
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
