SRS-LM: differentially private publication for infinite streaming data

  • Hao Wang
  • Kaiju LiEmail author
Original Research


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.


Infinite streams Data publishing Simple random sampling Privacy preserving Differential privacy 



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.


  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. 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.
  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.
  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.
  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.
  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. Google Scholar
  7. Dwork C (2006) Differential privacy. In: Automata, languages and programming (ICALP), international colloquium, pp 1–12.
  8. Dwork C (2010) Differential privacy in new settings. In: Discrete algorithms (SODA), ACM-SIAM symposium, pp 174–183.
  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.
  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.
  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. 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.
  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. 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. CrossRefGoogle Scholar
  16. McSherry F (2010) Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Commun ACM 53(9):89–97. CrossRefGoogle Scholar
  17. McSherry F, Talwar K (2007) Mechanism design via differential privacy. In: Foundations of Computer Science (FOCS), IEEE symposium, pp 94–103.
  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.
  19. Wei LY (2016) A hybrid ANFIS model based on empirical mode decomposition for stock time series forecasting. Appl Soft Comput 42:368–376. 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. 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