A real-time aggregate data publishing scheme with adaptive ω-event differential privacy

Chengtao Yong, Yan Huo, Chunqiang Hu, Yanfei Lu, Guanlin Jing
2018 Mathematical Foundations of Computing  
Although massive real-time data collected from users can provide benefits to improve the quality of human daily lives, it is possible to expose users' privacy. -differential privacy is a notable model to provide strong privacy preserving in statistics. The existing works highlight ω-event differential privacy with a fixed window size, which may not be suitable for many practical scenarios. In view of this issue, we explore a real-time scheme with adaptive ω-event for differentially private
more » ... series publishing (ADP) in this paper. In specific, we define a novel notion, Quality of Privacy (QoP) to measure both the utility of the released statistics and the performance of privacy preserving. According to this, we present an adaptive ω-event differential privacy model that can provide privacy protection with higher accuracy and better privacy protection effect. In addition, we also design a smart grouping mechanism to improve the grouping performance, and then improve the availability of publishing statistics. Finally, comparing with the existing schemes, we exploit real-world and synthetic datasets to conduct several experiments to demonstrate the superior performance of the ADP scheme. 2010 Mathematics Subject Classification. Primary: 58F15, 58F17; Secondary: 53C35.
doi:10.3934/mfc.2018014 fatcat:iav7dxsg6jfmpjl6u4l6onse2y