TY - GEN
T1 - Semantic-aware location privacy preservation on road networks
AU - Li, Yanhui
AU - Yuan, Ye
AU - Wang, Guoren
AU - Chen, Lei
AU - Li, Jiajia
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - In this paper, we address the topic of location privacy preservation of mobile users on road networks. Most existing techniques of privacy preservation rely on structure-based spatial cloaking, but pay little attention to location semantic information. Yet, location semantic information may disclose sensitive information about mobile users. Thus, we propose CloSed, a semantic-awareness privacy preservation model to protect users’ privacy from violation. We design cloaked sets that should cover different semantic regions of road networks as well as satisfy quality of service (QoS). As the problem of calculating the optimal cloaked set is NP-hard, we design a greedy algorithm that balances QoS and privacy requirements. Extensive experiments evaluations demonstrate the efficiency and effectiveness of our proposed algorithm in providing privacy guarantees on large real-world datasets.
AB - In this paper, we address the topic of location privacy preservation of mobile users on road networks. Most existing techniques of privacy preservation rely on structure-based spatial cloaking, but pay little attention to location semantic information. Yet, location semantic information may disclose sensitive information about mobile users. Thus, we propose CloSed, a semantic-awareness privacy preservation model to protect users’ privacy from violation. We design cloaked sets that should cover different semantic regions of road networks as well as satisfy quality of service (QoS). As the problem of calculating the optimal cloaked set is NP-hard, we design a greedy algorithm that balances QoS and privacy requirements. Extensive experiments evaluations demonstrate the efficiency and effectiveness of our proposed algorithm in providing privacy guarantees on large real-world datasets.
UR - http://www.scopus.com/inward/record.url?scp=84962467081&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-32049-6_20
DO - 10.1007/978-3-319-32049-6_20
M3 - Conference contribution
AN - SCOPUS:84962467081
SN - 9783319320489
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 314
EP - 331
BT - Database Systems for Advanced Applications - 21st International Conference, DASFAA 2016, Proceedings
A2 - Navathe, Shamkant B.
A2 - Shekhar, Shashi
A2 - Wang, X. Sean
A2 - Wu, Weili
A2 - Du, Xiaoyong
A2 - Xiong, Hui
PB - Springer Verlag
T2 - 21st International Conference on Database Systems for Advanced Applications, DASFAA 2016
Y2 - 16 April 2016 through 19 April 2016
ER -