基于数据外包的空间查询验证方法

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