论文摘要
针对已有的保护位置隐私路网k近邻查询依赖可信匿名服务器造成的安全隐患,以及服务器端全局路网索引利用效率低的缺陷,提出基于路网局部索引机制的保护位置隐私路网近邻查询方法.查询客户端通过与LBS服务器的一轮通信获取局部路网信息,生成查询位置所在路段满足l-路段多样性的匿名查询序列,并将匿名查询序列提交LBS服务器,从而避免保护位置隐私查询对可信第三方服务器的依赖.在LBS服务器端,提出基于路网基本单元划分的分段式近邻查询处理策略,对频繁查询请求路网基本单元,构建基于路网泰森多边形和R*树的局部Vor-R*索引结构,实现基于索引的快速查找.对非频繁请求路网基本单元,采用常规路网扩张查询处理.有效降低索引存储规模和基于全局索引进行无差异近邻查询的访问代价,在保证查询结果正确的同时,提高了LBS服务器端k近邻查询处理效率.理论分析和实验结果表明,所提方法在兼顾查询准确性的同时,有效地提高了查询处理效率.
论文目录
文章来源
类型: 期刊论文
作者: 倪巍伟,李灵奇,刘家强
关键词: 路网,位置隐私保护,近邻查询,索引
来源: 软件学报 2019年12期
年度: 2019
分类: 信息科技
专业: 计算机硬件技术,计算机软件及计算机应用
单位: 东南大学计算机科学与工程学院,计算机网络和信息集成教育部重点实验室(东南大学)
基金: 国家自然科学基金(61370077,61772131)~~
分类号: TP309;TP368.5
DOI: 10.13328/j.cnki.jos.005583
页码: 3782-3797
总页数: 16
文件大小: 860K
下载量: 89