Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (2): 347-351.DOI: 10.11772/j.issn.1001-9081.2017.02.0347

Previous Articles     Next Articles

Query probability-based location privacy protection approach

ZHAO Dapeng, SONG Guangxuan, JIN Yuanyuan, WANG Xiaoling   

  1. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China
  • Received:2016-08-12 Revised:2016-09-30 Online:2017-02-10 Published:2017-02-11
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61170085, 61472141), Shanghai Leading Academic Discipline Project (B412), Shanghai Knowledge Service Platform Project (ZF1213).


赵大鹏, 宋光旋, 靳远远, 王晓玲   

  1. 华东师范大学 上海市高可信计算重点实验室, 上海 200062
  • 通讯作者: 王晓玲,
  • 作者简介:赵大鹏(1988-),男,安徽滁州人,硕士研究生,主要研究方向:位置隐私保护、数据挖掘;宋光旋(1992-),男,山东青岛人,硕士研究生,主要研究方向:分布式数据库、查询优化;靳远远(1995-),女,河南驻马店人,硕士研究生,主要研究方向:位置隐私保护、数据挖掘;王晓玲(1975-),女,山东烟台人,教授,博士,CCF会员,主要研究方向:位置隐私保护、数据挖掘。
  • 基金资助:



The existing privacy protection technologies rarely consider query probability, map data, semantic information of Point of Information (POI) and other side information, so the attacker can deduce the privacy information of the user by combining the side information with the location data. To resolve this problem, a new algorithm was proposed to protect the location privacy of users, namely ARB (Anonymouse Region Building). Firstly, the space was divided into grids, and historical statistics were utilized to obtain the probability of queries for each grid of space. Then, the anonymous region for each user was obtained based on query probability of corresponding grid to protect the user's location privacy information. Finally, the location information entropy was used as a measure of privacy protection performance, and the performance of the proposed method was verified by comparison with the existing two methods on the real data set. The experimental results show that ARB obtains better privacy protection effect and lower computation complexity.

Key words: Location-Based Service (LBS), location privacy, side information, query probability, anonymity



关键词: 基于位置的服务, 位置隐私, 边信息, 查询概率, 匿名

CLC Number: