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

倪巍伟; 李灵奇; 刘家强

首页> 中文期刊> 《软件学报》 >基于Voronoi-R*的隐私保护路网k近邻查询方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《软件学报》 |2019年第12期|3782-3797|共16页
作者
倪巍伟; 李灵奇; 刘家强;
展开▼
作者单位

东南大学计算机科学与工程学院江苏南京211189;

计算机网络和信息集成教育部重点实验室(东南大学) 江苏南京211189;

展开▼
原文格式 PDF
正文语种 chi
中图分类安全保密;
关键词
路网; 位置隐私保护; k近邻查询; Voronoi-R*索引;

相似文献

中文文献
外文文献
专利

1. 支持偏好调控的路网隐私保护k近邻查询方法 [J] . 倪巍伟 ,陈萧 ,马中希 . 计算机学报 . 2015,第004期
2. 基于路网的移动对象k近邻查询方法 [J] . 郭景峰 ,刘汉峰 ,马倩 . 计算机工程 . 2008,第003期
3. 基于路网环分布的隐私保护近邻查询方法 [J] . 倪巍伟 ,冯志刚 ,闫冬 . 计算机学报 . 2020,第008期
4. 保护位置隐私和查询内容隐私的路网K近邻查询方法 [J] . 周长利 ,陈永红 ,田晖 . 软件学报 . 2020,第002期
5. 路网环境下保护用户隐私的K近邻查询方法 [J] . 庄礼金 ,欧毓毅 ,凌捷 . 计算机工程与设计 . 2017,第011期
6. 道路网中的移动对象连续K近邻查询 [C] . 赵亮 ,陈荦 ,景宁 . 第27届中国数据库学术会议 . 2010
7. 基于路网的移动对象K近邻查询方法研究 [A] . 刘汉峰 . 2007

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

摘要

著录项

相似文献

相关主题

期刊订阅