A Skyline Query Method Based on Differential Privacy Protection

被引：0
|
作者：
Zhang L. [1 ]
Yang Y. [1 ]
Jin F. [1 ]
Li S. [1 ]
Hao Z. [1 ,2 ]
机构：
[1] School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
[2] School of Computer Science and Technology, Harbin Institute of Technology, Harbin
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2022年 / 57卷 / 05期
关键词：
confidence rate; dynamic privacy budget; maximum range query; page sensitivity; skyline query;
D O I：
10.3969/j.issn.0258-2724.20200714
中图分类号：
学科分类号：
摘要：
In order to solve the problem that replay attacks in the differential privacy protection mechanism will leak user privacy, a skyline query method based on dynamic page sensitivity adjustment is proposed. First, in order to improve the efficiency of page sensitivity calculation, a method for calculating page sensitivity on the basis of the optimal dominant page is presented. Secondly, to reasonably set the privacy budget value, a privacy budget value adjustment method based on the confidence rate is developed. Finally, the upper bound of query times is dynamically updated based on the privacy budget value, and the skyline query method based on differential privacy protection is realized. The experimental results show that the proposed method reduces the number of leaked private data from 787 to 423 when the privacy budget value is set to be less than 0.8. © 2022 Science Press. All rights reserved.
引用
收藏
页码：982 / 989
页数：7
相关论文
共 25 条
  • [1] BORZSONY S, KOSSMANN D, STOCKER K., The skyline operator, Proceedings 17th International Conference on Data Engineering, pp. 421-430, (2001)
  • [2] SOHAIL A, CHEEMA M A, TANIAR D., Social-aware spatial top-k and skyline queries, The Computer Journal, 61, 11, pp. 1620-1638, (2018)
  • [3] SANTOSO B J, CONNERY T Y., Answering why-not questions on reverse skyline queries over incomplete data, JUTI: Jurnal Ilmiah Teknologi Informasi, 17, 1, pp. 84-93, (2019)
  • [4] FORT M, SELLARES J A, VALLADARES N., Nearest and farthest spatial skyline queries under multiplicative weighted Euclidean distances, Knowledge-Based Systems, 192, pp. 105-109, (2020)
  • [5] LI Song, WANG Guanqun, HAO Xiaohong, Et al., A multi-objective decision optimization algorithm for recommendation system, Journal of Xi’an Jiaotong University, 56, 8, pp. 104-112, (2022)
  • [6] LI Song, DOU Yanan, HAO Xiaohong, Et al., The method of the K-dominant space skyline query in road network, Journal of Computer Research and Development, 57, 1, pp. 227-239, (2020)
  • [7] XIONG Ling, PENG Daiyuan, PENG Tu, Et al., Efficient privacy-preserving authentication protocol for mobile cloud computing services, Journal of Southwest Jiaotong University, 54, 1, pp. 202-210, (2019)
  • [8] DWORK C., Differential privacy, Automata, Languages and Programming, pp. 1-12, (2006)
  • [9] MIRONOV I., Rényi differential privacy, 2017 IEEE 30th Computer Security Foundations Symposium, pp. 263-275, (2017)
  • [10] CHAUDHURI K, IMOLA J, MACHANAVAJJHALA A., Capacity bounded differential privacy, Advances in Neural Information Processing Systems, pp. 3474-3483, (2019)
123