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

• 作者: 任德志 吴晓华 段晓冉 王勇 郝玉洁 陈炬光
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间多项式函数查询 数据外包 查询验证 认证数据结构 默克尔哈希树
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 网络空间安全
• 页码范围: 114-119,128
• 页数: 7页
• 分类号: TP309.2
• 字数: 4013字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓华	电子科技大学信息与软件工程学院	10	86	6.0	9.0
2	王勇	电子科技大学计算机科学与工程学院	29	162	9.0	11.0
3	郝玉洁	电子科技大学计算机科学与工程学院	27	325	11.0	17.0
4	任德志	电子科技大学信息与软件工程学院	1	0	0.0	0.0
5	陈炬光	电子科技大学计算机科学与工程学院	1	0	0.0	0.0
6	段晓冉	电子科技大学计算机科学与工程学院	2	2	1.0	1.0