支持偏好调控的路网隐私保护k近邻查询方法

被引：4

作者：

倪巍伟

陈萧

马中希

机构：

[1] 东南大学计算机科学与工程学院

[2] 东南大学计算机网络和信息集成教育部重点实验室

来源：

计算机学报 | 2015年 / 38卷 / 04期

关键词：

位置隐私保护; k近邻查询; 路网; PoI概率分布; 偏好调控;

D O I：

暂无

中图分类号：

TP309 [安全保密];

学科分类号：

081201 ; 0839 ; 1402 ;

摘要：

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

引用

页码：884 / 896

页数：13

共 6 条

[1] HilAnchor:Location Privacy Protection in the Presence of Users’ Preferences
倪巍伟
郑锦旺
崇志宏
[J]. Journal of Computer Science & Technology, 2012, (02) : 413 - 427
[2] 一种面向公路网络的位置隐私保护方法
薛姣
刘向宇
杨晓春
王斌
[J]. 计算机学报, 2011, 34 (05) : 865 - 878
[3] 基于位置服务中的连续查询隐私保护研究
潘晓
郝兴
孟小峰
[J]. 计算机研究与发展, 2010, (01) : 121 - 129
[4] Privacy Protected Spatial Query Processing for Advanced Location Based Services
Ku, Wei-Shinn
Chen, Yu
Zimmermann, Roger
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2009, 51 (01) : 53 - 65
[5] Privacy-preserving and content-protecting location based queries .2 Paulet R,Kaosar M G,Yi Xun,Bertino E. Proceedings of the 28th International Conference on Data Engineering (ICDE 2012) . 2012
[6] Hilbert-order based spatial cloaking algorithm in road network .2 Yong-Ki Kim,Amina Hossain,Al-Amin Hossain,Jae-Woo Chang. Concurrency and Computation Practice & Experience . 2013

← 1 →