Abstract
Recently, differential privacy achieves good trade-offs between data publishing and sensitive information hiding. But in data publishing for infinite streams, along with the increasing release of streaming data, the privacy budget consumption of every data continues grow, leading to a low-level data utility. To remedy this, this paper proposes a Laplace Mechanism based on Simple Random Sampling (SRS-LM) to differentially private publishing infinite streaming data. Specifically, we generate a Laplace series, which has a finite length, as the fundamental noise series and when an update comes, we randomly simple the noise from the Laplace series to add to the update data. Experimental results show that SRS-LM outperforms state-of-the-art differential privacy mechanisms in terms of security and mean absolute error for large quantities of queries.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aref WG, Elfeky M, Elmagarmid AK (2004) Incremental, online, and merge mining of partial periodic patterns in time-series databases. Knowl Data Eng IEEE Trans 16(3):332–342. https://doi.org/10.1109/TKDE.2003.1262186
Bolot J, Fawaz N, Muthukrishnan S, Nikolov A, Taft N (2013) Private decayed predicate sums on streams. In: Database Theory (ICDT), international conference, pp 5-17. https://doi.org/10.1145/2448496.2448530
Cao J, Xiao Q, Ghinita G, Li N, Bertino E, Tan KL (2013) Efficient and accurate strategies for differentially private sliding window queries. In: Extending database technology (EDBT), international conference, pp 191–202. https://doi.org/10.1145/2452376.2452400
Chan T, Shi E, Song D (2011) Private and continual release of statistics. In: Automata, languages and programming (ICALP), international colloquium, pp 405–417. https://doi.org/10.1007/978-3-642-14162-1_34
Chan THH, Li M, Shi E, Xu W (2012) Differentially private continual monitoring of heavy hitters from distributed streams. In: Privacy enhancing technologies (PETS), international conference, pp 140–159. https://doi.org/10.1007/978-3-642-31680-7_8
Chanda AK, Saha S, Nishi MA, Samiullah M, Ahmed CF (2015) An efficient approach to mine flexible periodic patterns in time series databases. Artif Intell 44(C):46–63. https://doi.org/10.1016/j.engappai.2015.04.014
Dwork C (2006) Differential privacy. In: Automata, languages and programming (ICALP), international colloquium, pp 1–12. https://doi.org/10.1007/11787006_1
Dwork C (2010) Differential privacy in new settings. In: Discrete algorithms (SODA), ACM-SIAM symposium, pp 174–183. https://doi.org/10.1137/1.9781611973075.16
Dwork C, McSherry F, Nissim K, Smith A (2006) Calibrating noise to sensitivity in private data analysis. In: Foundations of computer science (FOCS), IEEE symposium, pp 94–103. https://doi.org/10.1109/FOCS.2007.66
Dwork C, Naor M, Pitassi T, Rothblum GN (2010) Differential privacy under continual observation. In: Theory of Computing (STOC), ACM symposium, pp 715–724. https://doi.org/10.1145/1806689.1806787
Fu Z, Ren K, Shu J, Sun X, Huang F (2015) Enabling personalized search over encrypted outsourced data with efficiency improvement. Parallel Distrib Syst IEEE Trans 27(9):2546–2559. https://doi.org/10.1109/TPDS.2015.2506573
Fan L, Xiong L (2012) Adaptively sharing time-series with differential privacy. Corr 2012:20–29 arXiv:1202.3461
Fan L, Xiong L (2012b) Real-time aggregate monitoring with differential privacy. In: Information & Knowledge Management (CIKM), international conference, pp 2169–2173. https://doi.org/10.1145/2396761.2398595
Hay M, Rastogi V, Miklau G, Suciu D (2010) Boosting the accuracy of differentially private histograms through consistency. VLDB Endow 3(1–2):1021–1032. https://doi.org/10.14778/1920841.1920970
Ma T, Zhou J, Tang M, Tian Y, Al-Dhelaan A, Al-Rodhaan M, Lee S (2015) Social network and tag sources based augmenting collaborative recommender system. Inf Syst IEICE Trans 98(4):902–910. https://doi.org/10.1587/transinf.2014EDP7283
McSherry F (2010) Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Commun ACM 53(9):89–97. https://doi.org/10.1145/1559845.1559850
McSherry F, Talwar K (2007) Mechanism design via differential privacy. In: Foundations of Computer Science (FOCS), IEEE symposium, pp 94–103. https://doi.org/10.1109/FOCS.2007.66
Mir D, Muthukrishnan S, Nikolov A, Wright RN (2011) Pan-private algorithms via statistics on sketches. In: Principles of Database Systems (PODS), ACM SIGMOD-SIGACT-SIGART symposium, pp 37–48. https://doi.org/10.1145/1989284.1989290
Wei LY (2016) A hybrid ANFIS model based on empirical mode decomposition for stock time series forecasting. Appl Soft Comput 42:368–376. https://doi.org/10.1016/j.asoc.2016.01.027
Zheng Y, Xie X, Ma WY (2010) GeoLife: a collaborative social networking service among user, location and trajectory. Bull IEEE Data Eng 33(2):32–39. 10.1.1.165.4216
Acknowledgements
This work was supported in part by the Open Funding of NUIST, PAPD and CICAEET. The authors are grateful for the anonymous reviewers who made constructive comments and improvements.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Li, K. SRS-LM: differentially private publication for infinite streaming data. J Ambient Intell Human Comput 10, 2453–2466 (2019). https://doi.org/10.1007/s12652-018-0922-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0922-0