-
题名面向路网隐私保护连续近邻查询的安全区域构建
被引量：11
- 1
-
-
作者
倪巍伟
马中希
陈萧
-
机构
东南大学计算机科学与工程学院
东南大学计算机网络和信息集成教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2016年第3期628-642,共15页
-
基金
国家自然科学基金(61370077
61003057)资助~~
-
文摘
保护位置隐私连续查询中查询发起时间的设置关系着查询效率和查询结果使用的正确性,路网的复杂结构使得保护位置隐私路网连续近邻查询中查询发起时间对查询效果的影响更为显著.针对路网环境保护位置隐私连续近邻查询中查询发起时间设置问题,从为查询者构建关于查询结果的有效运动范围角度,引入k近邻安全区域概念,解析安全区域成因,提出路网k近邻分割点定义并给出路网k近邻分割点的判断与定位方法.在此基础上,充分利用可信第三方服务器获取的查询中间结果,提出独立于LBS服务器的基于候选解集的路网k近邻安全区域构建方案和基于安全区域的保护位置隐私路网连续k近邻查询策略.所提基于候选解集的k近邻安全区域机制在兼顾查询者位置隐私的同时对传统基于空间混淆的路网连续k近邻查询有良好的兼容性.理论分析和实验结果表明,所设计的基于候选解集的安全区域机制能有效地解决路网环境保护位置隐私连续查询中查询发起时间设置的问题,所提方案是有效可行的.
-
关键词
路网
位置隐私
连续k近邻查询
k近邻安全区域
候选解集
隐私保护
-
Keywords
road networks
location privacy
continuous k nearest neighbor query
safe region of k nearest neighbors
candidate result
privacy preserving
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
