基于Voronoi-R的隐私保护路网k近邻查询方法
基于Voronoi-R的隐私保护路网k近邻查询方法
复制标题
DOI：
10.13328/j.cnki.jos.005583
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
刘家强
中科院分区：
文献类型：
--
作者：
倪巍伟;李灵奇;刘家强
针对已有的保护位置隐私路网$k$近邻查询依赖可信匿名服务器造成的安全隐患,以及服务器端全局路网索引利用效率低的缺陷,提出基于路网局部索引机制的保护位置隐私路网近邻查询方法.查询客户端通过与LBS服务器的一轮通信获取局部路网信息,生成查询位置所在路段满足$l$-路段多样性的匿名查询序列,并将匿名查询序列提交LBS服务器,从而避免保护位置隐私查询对可信第三方服务器的依赖.在LBS服务器端,提出基于路网基本单元划分的分段式近邻查询处理策略,对频繁查询请求路网基本单元,构建基于路网泰森多边形和R*树的局部Vor-R*索引结构,实现基于索引的快速查找.对非频繁请求路网基本单元,采用常规路网扩张查询处理.有效降低索引存储规模和基于全局索引进行无差异近邻查询的访问代价,在保证查询结果正确的同时,提高了LBS服务器端$k$近邻查询处理效率.理论分析和实验结果表明,所提方法在兼顾查询准确性的同时,有效地提高了查询处理效率.