基于Voronoi-R*的隐私保护路网k近邻查询方法

• 作者: 倪巍伟 刘家强 李灵奇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路网 位置隐私保护 k近邻查询 Voronoi-R*索引
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 3782-3797
• 页数: 16页
• 分类号: TP309
• 字数: 11047字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005583

摘要

针对已有的保护位置隐私路网k近邻查询依赖可信匿名服务器造成的安全隐患,以及服务器端全局路网索引利用效率低的缺陷,提出基于路网局部索引机制的保护位置隐私路网近邻查询方法.查询客户端通过与LBS服务器的一轮通信获取局部路网信息,生成查询位置所在路段满足l-路段多样性的匿名查询序列,并将匿名查询序列提交LBS服务器,从而避免保护位置隐私查询对可信第三方服务器的依赖.在LBS服务器端,提出基于路网基本单元划分的分段式近邻查询处理策略,对频繁查询请求路网基本单元,构建基于路网泰森多边形和R*树的局部Vor-R*索引结构,实现基于索引的快速查找.对非频繁请求路网基本单元,采用常规路网扩张查询处理.有效降低索引存储规模和基于全局索引进行无差异近邻查询的访问代价,在保证查询结果正确的同时,提高了LBS服务器端k近邻查询处理效率.理论分析和实验结果表明,所提方法在兼顾查询准确性的同时,有效地提高了查询处理效率.