| 支持偏好调控的路网隐私保护k近邻查询方法 |
| |
| 引用本文： | 倪巍伟,陈萧,马中希.支持偏好调控的路网隐私保护k近邻查询方法[J].计算机学报,2015,38(4). |
| |
| 作者姓名： | 倪巍伟 陈萧 马中希 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院 南京 211189
2. 东南大学计算机网络和信息集成教育部重点实验室 南京 211189 |
| |
| 基金项目： | 国家自然科学基金，Our work is supported by the National Natural Science Foundation of China (No.61370077 and No.61003057).The projects with No.61370077 just focus on the problem of privacy preference supporting in privacy preserving location based query |
| |
| 摘 要： | 随着人们对个体隐私的日益关注,位置服务中的隐私保护问题成为数据库领域新兴的研究热点.针对面向路网的隐私保护k近邻查询中,保护位置隐私引发的难以兼顾查询质量问题及查询者对查询效率与准确性间偏好调控需求问题,引入PoI(Points of Interest)概率分布概念,通过分析服务器端PoI邻接关系,生成PoI概率分布.将服务器端查找k近邻PoI过程分解为路网扩张查询阶段和迭代替换阶段,为迭代替换阶段构建基于PoI概率分布的可替换PoI概率预测机制.基于所构建概率预测机制,提出支持用户偏好调控的保护位置隐私k近邻查询方法AdPriQuery(Adjustable Privacy-preserving k nearest neighbor Query),查询者通过调节筛选概率阈值,在兼顾位置隐私安全的同时,实现对查询效率与准确性的偏好调控.所提调控机制对已有的基于空间混淆的路网环境保护位置隐私近邻查询方法具有良好的兼容性.理论分析和实验结果表明,所提方法在兼顾保护位置隐私的同时,能有效提高服务器端查询效率,同时支持查询结果准确性与查询效率的偏好调控要求.
|
| 关 键 词： | 位置隐私保护 k近邻查询 路网 PoI概率分布 偏好调控 |
Location Privacy Preserving k Nearest Neighbor Query Method on Road Network in Presence of User's Preference |
| |
| NI Wei-Wei,CHEN Xiao,MA Zhong-Xi.Location Privacy Preserving k Nearest Neighbor Query Method on Road Network in Presence of User's Preference[J].Chinese Journal of Computers,2015,38(4). |
| |
| Authors: | NI Wei-Wei CHEN Xiao MA Zhong-Xi |
| |
| Abstract: | |
| |
| Keywords: | location privacy protection k nearest neighbor query road network probability distribution of PoIs adjusting in presence of user's preference |
| 本文献已被 万方数据 等数据库收录！ |
|
