Advertisement

SRS-LM: differentially private publication for infinite streaming data

  • Hao Wang
  • Kaiju LiEmail author
Original Research
  • 140 Downloads

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.

Keywords

Infinite streams Data publishing Simple random sampling Privacy preserving Differential privacy 

Notes

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.

References

  1. 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 CrossRefGoogle Scholar
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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 Google Scholar
  7. Dwork C (2006) Differential privacy. In: Automata, languages and programming (ICALP), international colloquium, pp 1–12.  https://doi.org/10.1007/11787006_1
  8. 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
  9. 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
  10. 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
  11. 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 CrossRefGoogle Scholar
  12. Fan L, Xiong L (2012) Adaptively sharing time-series with differential privacy. Corr 2012:20–29 arXiv:1202.3461 Google Scholar
  13. 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
  14. 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 CrossRefGoogle Scholar
  15. 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 CrossRefGoogle Scholar
  16. 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 CrossRefGoogle Scholar
  17. 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
  18. 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
  19. 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 CrossRefGoogle Scholar
  20. 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.4216Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.School of Computer ScienceSouth-Central University For NationalitiesWuhanChina

Personalised recommendations