登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
支持偏好调控的路网隐私保护k近邻查询方法
  • 摘要

    随着人们对个体隐私的日益关注,位置服务中的隐私保护问题成为数据库领域新兴的研究热点.针对面向路网的隐私保护k近邻查询中,保护位置隐私引发的难以兼顾查询质量问题及查询者对查询效率与准确性间偏好调控需求问题,引入PoI(Points of Interest)概率分布概念,通过分析服务器端PoI邻接关系,生成PoI概率分布.将服务器端查找k近邻PoI过程分解为路网扩张查询阶段和迭代替换阶段,为迭代替换阶段构建基于PoI概率分布的可替换PoI概率预测机制.基于所构建概率预测机制,提出支持用户偏好调控的保护位置隐私k近邻查询方法AdPriQuery(Adjustable Privacy-preserving k nearest neighbor Query),查询者通过调节筛选概率阈值,在兼顾位置隐私安全的同时,实现对查询效率与准确性的偏好调控.所提调控机制对已有的基于空间混淆的路网环境保护位置隐私近邻查询方法具有良好的兼容性.理论分析和实验结果表明,所提方法在兼顾保护位置隐私的同时,能有效提高服务器端查询效率,同时支持查询结果准确性与查询效率的偏好调控要求.

  • 作者

    倪巍伟  陈萧  马中希  NI Wei-Wei  CHEN Xiao  MA Zhong-Xi 

  • 作者单位

    东南大学计算机科学与工程学院 南京 211189/东南大学计算机网络和信息集成教育部重点实验室 南京 211189

  • 刊期

    2015年4期 ISTIC EI PKU

  • 关键词

    位置隐私保护  k近邻查询  路网  PoI概率分布  偏好调控  location privacy protection  k nearest neighbor query  road network  probability distribution of PoIs  adjusting in presence of user's preference 

相似文献 查看更多>>
18.232.125.29