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

【Abstract】 In the data outsourcing service,Spatial Polynomial Function(SPF) query can ensure the authenticity of the query information returned to users,so it has high application value.In order to solve the problem of high communication cost of Inverted File(IF) in MIR tree,by replacing the IF with bitmap,this paper constructs MRH tree,a data index structure supporting query authentication.On this basis,the generation algorithm of Verification Object(VO) is presented to verify the query results.Experimental results show that MRH tree can significantly reduce the communication overhead and computing time of query compared with MIR tree on the premise of ensuring the reliability,correctness and integrity of query results.更多还原