Personalized privacy protection for spatio-temporal data

doi:10.11772/j.issn.1001-9081.2020091463

Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (3): 643-650.DOI: 10.11772/j.issn.1001-9081.2020091463

Special Issue: 第37届CCF中国数据库学术会议(NDBC 2020)

• The 37th CCF National Database Conference (NDBC 2020) • Previous Articles Next Articles

Personalized privacy protection for spatio-temporal data

LIU Xiangyu, XIA Guoping, XIA Xiufeng, ZONG Chuanyu, ZHU Rui, LI Jiajia

College of Computer Science, Shenyang Aerospace University, Shenyang Liaoning 110136, China

Received:2020-09-07 Revised:2020-10-17 Online:2021-03-10 Published:2020-10-30
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61802268, 61702344), the Key Program of Natural Science Foundation of Liaoning Province (20170520321).

个性化时空数据隐私保护

刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳

沈阳航空航天大学计算机学院, 沈阳 110136

通讯作者: 刘向宇
作者简介:刘向宇(1981-),男,辽宁开原人,讲师,博士,CCF会员,主要研究方向:数据隐私保护;夏国平(1995-),男,山东寿光人,硕士研究生,CCF会员,主要研究方向:数据隐私保护;夏秀峰(1964-),男,山东胶南人,教授,博士,CCF会员,主要研究方向:数据库、分布式数据库、数据仓库、数据挖掘;宗传玉(1985-),男,山东潍坊人,讲师,博士,CCF会员,主要研究方向:数据清洗、数据溯源、查询处理优化;朱睿(1982-),男,辽宁沈阳人,副教授,博士,CCF会员,主要研究方向:数据流;李佳佳(1987-),女,辽宁绥中人,副教授,博士,CCF会员,主要研究方向:时空数据库、智能交通。
基金资助:
国家自然科学基金资助项目（61802268，61702344）；辽宁省自然科学基金计划重点项目（20170520321）。

Abstract

Abstract: Due to the popularity of smart mobile terminals, sensitive information such as personal location privacy, check-in data privacy and trajectory privacy in the collected spatio-temporal data are easy to be leaked. In the current researches, protection technologies are proposed for the above privacy leakages respectively, and there is not a personalized spatio-temporal data privacy protection method to prevent the above privacy leakages for users. Therefore, a personalized privacy protection model for spatio-temporal data named (p,q,ε)-anonymity and a Personalized Privacy Protection for Spatio-Temporal Data (PPP_ST) algorithm based on this model were proposed to protect the users' privacy data with personalized settings (location privacy, check-in data privacy and trajectory privacy). The heuristic rules were designed to generalize the spatio-temporal data to ensure the availability of the published data and realize the high availability of spatio-temporal data. In the comparison experiments, the data availability rate of PPP_ST algorithm is about 4.66% and 15.45% higher than those of Information Data Used through K-anonymity (IDU-K) and Personalized Clique Cloak (PCC) algorithms on average respectively. At the same time, the generalized location search technology was designed to improve the execution efficiency of the algorithm. Experiments and analysis were conducted based on real spatio-temporal data. Experimental results show that PPP_ST algorithm can effectively protect the privacy of personalized spatio-temporal data.

Key words: spatio-temporal data, privacy protection, personalized, data utility, generalized anonymity

摘要： 智能移动终端的普及导致收集的时空数据中个人位置隐私、签到数据隐私、轨迹隐私等敏感信息容易泄露，且当前研究分别针对上述隐私泄露单独提出保护技术，而没有面向用户给出防止上述隐私泄露的个性化时空数据隐私保护方法。针对这个问题，提出一种面向时空数据的个性化隐私保护模型（p，q，ε）-匿名和基于该模型的个性化时空数据隐私保护（PPP_ST）算法，从而对用户个性化设置的隐私数据（位置隐私、签到数据隐私和轨迹隐私）加以保护。设计了启发式规则对时空数据进行泛化处理，保证了发布数据的可用性并实现了时空数据的高可用性。对比实验中PPP_ST算法的数据可用率比个性化信息数据K-匿名（IDU-K）和个性化Clique Cloak（PCC）算法分别平均高约4.66%和15.45%。同时，设计了泛化位置搜索技术来提高算法的执行效率。基于真实时空数据进行实验测试和分析，实验结果表明PPP_ST算法能有效地保护个性化时空数据隐私。

关键词: 时空数据, 隐私保护, 个性化, 数据可用性, 泛化匿名

CLC Number:

TP309.2

LIU Xiangyu, XIA Guoping, XIA Xiufeng, ZONG Chuanyu, ZHU Rui, LI Jiajia. Personalized privacy protection for spatio-temporal data[J]. Journal of Computer Applications, 2021, 41(3): 643-650.

刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.

References

[1] 王璐, 孟小峰. 位置大数据隐私保护研究综述[J]. 软件学报, 2014,25(4):693-712.(WANG L,MENG X F. Location privacy preservation in big data era:a survey[J]. Journal of Software, 2014,25(4):693-712.)
[2] HWANG R H,HSUEH Y L,CHUNG H W. A novel timeobfuscated algorithm for trajectory privacy protection[J]. IEEE Transactions on Services Computing,2014,7(2):126-139.
[3] XIONG P, ZHANG L, ZHU T. Reward-based spatial crowdsourcing with differential privacy preservation[J]. Enterprise Information Systems,2017,11(10):1500-1517.
[4] SWEENEY L. k-anonymity:a model for protecting privacy[J]. International Journal of Uncertainty,Fuzziness and KnowledgeBased Systems,2002,10(5):557-570.
[5] VU K,ZHENG R,GAO J. Efficient algorithms for k-anonymous location privacy in participatory sensing[C]//Proceedings of the 2012 IEEE International Conference on Computer Communications. Piscataway:IEEE,2012:2399-2407.
[6] DATAR M,IMMORLICA N,INDYK P,et al. Locality-sensitive hashing scheme based on p-stable distributions[C]//Proceedings of the 20th Annual Symposium on Computational Geometry. New York:ACM,2004:253-262.
[7] KHOSHGOZARAN A, SHAHABI C, SHIRANI-MEHR H. Location privacy:going beyond K-anonymity, cloaking and anonymizers[J]. Knowledge and Information Systems,2011,26(3):435-465.
[8] 赵婧, 张渊, 李兴华, 等. 基于轨迹频率抑制的轨迹隐私保护方法[J]. 计算机学报,2014,37(10):2096-2106.(ZHAO J, ZHANG Y,LI X H,et al. A trajectory privacy protection approach via trajectory frequency suppression[J]. Chinese Journal of Computers,2014,37(10):2096-2106.)
[9] 董玉兰, 皮德常. 一种基于假数据的新型轨迹隐私保护模型[J]. 计算机科学,2017,44(8):124-128,139.(DONG Y L,PI D C. Novel trajectory privacy preserving mechanism based on dummies[J]. Computer Science,2017,44(8):124-128,139.)
[10] ABUL O,BONCHI F,NANNI M. Never walk alone:uncertainty for anonymity in moving objects databases[C]//Proceedings of the IEEE 24th International Conference on Data Engineering. Piscataway:IEEE,2008:376-385.
[11] HUA J,GAO Y,ZHONG S. Differentially private publication of general time-serial trajectory data[C]//Proceedings of the 2015 IEEE Conference on Computer Communications. Piscataway:IEEE,2015:549-557.
[12] JIA J, YAN G, XING L. Personalized sensitive attribute anonymity based on p-sensitive k-anonymity[C]//Proceedings of the 2016 International Conference. New York:ACM,2016,57:1-7.
[13] TIAN F,ZHANG S,LU L,et al. A novel personalized differential privacy mechanism for trajectory data publication[C]//Proceedings of the 2017 International Conference on Networking and Network Applications. Piscataway:IEEE,2017:61-68.
[14] 孙岚, 郭旭东, 王一蕾, 等. 个性化隐私保护轨迹发布算法[J]. 系统工程与电子技术,2014,36(12):2550-2555.(SUN L, GUO X D,WANG Y L,et al. Personalized privacy preserving algorithm for trajectory data publishing[J]. Systems Engineering and Electronics,2014,36(12):2550-2555.)
[15] GEDIL B, LIU L. Location privacy in mobile systems:a personalized anonymization model[C]//Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. Piscataway:IEEE,2005:620-629.
[16] DELDAR F, ABADI M. PDP-SAG:personalized privacy protection in moving objects databases by combining differential privacy and sensitive attribute generalization[J]. IEEE Access, 2019,7:85887-85902.

Personalized privacy protection for spatio-temporal data

个性化时空数据隐私保护

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing [J]. Journal of Computer Applications, 2021, 41(9): 2678-2686.
[2]	LIU Huan, LI Xiaoge, HU Likun, HU Feixiong, WANG Penghua. Knowledge graph driven recommendation model of graph neural network [J]. Journal of Computer Applications, 2021, 41(7): 1865-1870.
[3]	QIN Jing, AN Wen, JI Changqing, WANG Zumin. Review of privacy protection mechanisms in wireless body area network [J]. Journal of Computer Applications, 2021, 41(4): 970-975.
[4]	SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329.
[5]	CHEN Jinyu, LIU Zhaowei. Internet of vehicles system based on improved proof of vote consensus protocol [J]. Journal of Computer Applications, 2021, 41(1): 170-176.
[6]	LIU Li, HU Haibo, YANG Tao. Visual analysis system for exploring spatio-temporal exhibition data [J]. Journal of Computer Applications, 2020, 40(9): 2719-2727.
[7]	LYU Jiayu, ZHU Zhirong, YAO Zhiqiang. Two-channel dynamic data encryption strategy in cloud computing environment [J]. Journal of Computer Applications, 2020, 40(8): 2268-2273.
[8]	YANG Yang, WANG Ruchuan. Location based service location privacy protection method based on location security in augmented reality [J]. Journal of Computer Applications, 2020, 40(5): 1364-1368.
[9]	BAI Yameng, MAN Junfeng, ZHANG Hong. Secure storage model of electronic health records based on blockchain [J]. Journal of Computer Applications, 2020, 40(4): 961-965.
[10]	LI Quan, XU Xinhua, LIU Xinghong, CHEN Qi. Next location recommendation based on spatiotemporal-aware GRU and attention [J]. Journal of Computer Applications, 2020, 40(3): 677-682.
[11]	LUO Huiwen, LONG Shigong. Location perturbation algorithm based on geo-indistinguishability of user’s region of interest [J]. Journal of Computer Applications, 2020, 40(3): 760-764.
[12]	DENG Kai, HUNAG Jiajin, QIN Jin. Item-based unified recommendation model [J]. Journal of Computer Applications, 2020, 40(2): 530-534.
[13]	ZHANG Meishu, XU Yabin. Personalized privacy protection method for data with multiple numerical sensitive attributes [J]. Journal of Computer Applications, 2020, 40(2): 491-496.
[14]	LIU Xiangyu, CHEN Jinmei, XIA Xiufeng, Manish Singh, ZONG Chuanyu, ZHU Rui. Preventing location disclosure attacks through generating dummy trajectories [J]. Journal of Computer Applications, 2020, 40(2): 479-485.
[15]	HUANG Weijian, LI Danyang, HUANG Yuan. Spatio-temporal hybrid prediction model for air quality [J]. Journal of Computer Applications, 2020, 40(11): 3385-3392.