An Adaptive Approach to Real-Time Aggregate Monitoring With Differential Privacy

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 9, 2014, Pages 2094-2106

  Fan, Liyue ^a   Xiong, Li ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

and protection; Computer Applications; Computers in Other Systems; Database Applications; Database Management; Information Technology; Information Technology and Systems; integrity; Real time; Security; Statistical databases

Indexed keywords

AGGREGATES; COMPUTER APPLICATIONS; DATA MINING; DATA PRIVACY; DATABASE SYSTEMS; INFORMATION MANAGEMENT; INFORMATION TECHNOLOGY; SAMPLING; TIME SERIES; TRAFFIC CONGESTION;

AND PROTECTION; DATABASE APPLICATIONS; DATABASE MANAGEMENT; INFORMATION TECHNOLOGY AND SYSTEMS; INTEGRITY; REAL TIME; SECURITY; STATISTICAL DATABASE;

REAL TIME SYSTEMS;

EID: 84926322942     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.96     Document Type: Article

References (40)

1. A. Blum, K. Ligett, and A. Roth, "A learning theory approach to non-interactive database privacy," in Proc. 40th Annu. ACM STOC, New York, NY, USA, 2008.
2. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd TCC, New York, NY, USA, 2006, pp. 265-284.
3. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," PVLDB, vol. 3, no. 1-2, pp. 1021-1032, Sept. 2010.
4. X. Xiao, G. Bender, M. Hay, and J. Gehrke, "iReduct: Differential privacy with reduced relative errors," in Proc. ACM SIGMOD, Athens, Greece, 2011, pp. 229-240.
5. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms," IEEE Trans. Knowl. Data Eng., vol. 23, no. 8, pp. 1200-1214, Aug. 2011.
6. Y. Xiao, L. Xiong, and C. Yuan, "Differentially private data release through multidimensional partitioning," in Proc. 7th VLDB Conf. SDM, vol. 6358. Singapore, 2010, pp. 150-168.
7. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu, "Differentially private histogram publication," in Proc. IEEE 28th ICDE, Washington, DC, USA, 2012.
8. F. McSherry, "Privacy integrated queries: An extensible platform for privacy-preserving data analysis," in Proc. ACM SIGMOD, New York, NY, USA, 2009.
9. T.-H. H. Chan, E. Shi, and D. Song, "Private and continual release of statistics," in Proc. 37th ICALP (2), Bordeaux, France, 2010, pp. 405-417, LNCS 6199.
10. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential privacy under continual observation," in Proc. 42nd ACM STOC, New York, NY, USA, 2010, pp. 715-724.
11. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in Proc. ACM SIGMOD, Indianapolis, IN, USA, 2010.
12. L. Fan and L. Xiong, "Real-time aggregate monitoring with differential privacy," in Proc. 21st ACM Int. CIKM, New York, NY, USA, 2012.
13. C. Dwork, M. Naor, O. Reingold, G. N. Rothblum, and S. Vadhan, "On the complexity of differentially private data release: Efficient algorithms and hardness results," in Proc. 41st Annu. ACM STOC, Bethesda, MD, USA, 2009, pp. 381-390.
14. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. Mcgregor, "Optimizing linear counting queries under differential privacy," in Proc. 29th PODS, Indianapolis, IN, USA, 2010, pp. 123-134.
15. C. Li and G. Miklau, "An adaptive mechanism for accurate query answering under differential privacy," PVLDB, vol. 5, no. 6, pp. 514-525, Feb. 2012.
16. A. Korolova, K. Kenthapadi, N. Mishra, and A. Ntoulas, "Releasing search queries and clicks privately," in Proc. 18th Int. Conf. WWW, New York, NY, USA, 2009, pp. 171-180.
17. Y. Hong, J. Vaidya, H. Lu, and M. Wu, "Differentially private search log sanitization with optimal output utility," in Proc. 15th Int. Conf. EDBT, Berlin, Germany, 2012.
18. G. Cormode, C. M. Procopiuc, D. Srivastava, and T. T. L. Tran, "Differentially private summaries of sparse data," in Proc. ICDT, Berlin, Germany, 2012.
19. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai, and L. Xiong, "Publishing set-valued data via differential privacy," PVLDB, vol. 4, no. 11, pp. 1087-1098, Aug. 2011.
20. P. Brockwell and R. Davis, Introduction to Time Series and Forecasting. New York, NY, USA: Springer, 2002.
21. S. Papadimitriou, F. Li, G. Kollios, and P. S. Yu, "Time series compressibility and privacy," in Proc. 33rd Int. conf. VLDB, 2007, pp. 459-470.
22. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, pp. 35-45, Mar. 1960.
23. R. G. Brown and P. Y. C. Hwang, Introduction to Random Signals and Applied Kalman Filtering, vol. 2. New York, NY, USA: Wiley, 1997.
24. Y. Bar-Shalom, X.-R. Li, and T. Kirubarajan, "State estimation in discrete-time linear dynamic systems," in Estimation with Applications to Tracking and Navigation. New York, NY, USA: Wiley, 2002, pp. 199-266.
25. A. Jain, E. Y. Chang, and Y.-F. Wang, "Adaptive stream resource management using Kalman filters," in Proc. ACM SIGMOD, New York, NY, USA, 2004, pp. 11-22.
26. H. Sorenson, Kalman Filtering: Theory and Application. New York, NY, USA: IEEE Press, 1985.
27. C. Masreliez, "Approximate non-gaussian filtering with linear state and observation relations," IEEE Trans. Autom. Control, vol. 20, no. 1, pp. 107-110, Feb. 1975.
28. N. Gordon, D. Salmond, and A. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEEE Proc. F Radar Signal Process., vol. 140, no. 2, pp. 107-113, Apr. 1993.
29. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Statist. Assoc., vol. 94, no. 446, pp. 590-599, 1999.
30. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, no. 3, pp. 197-208, Jul. 2000.
31. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2001.
32. A. Doucet and A. M. Johansen, "A tutorial on particle filtering and smoothing: Fifteen years later," in Handbook of Nonlinear Filtering, vol. 12. Oxford, NY, USA: Oxford Univ. Press, 2009, pp. 656-704.
33. J. MacCormick and A. Blake, "A probabilistic exclusion principle for tracking multiple objects," in Proc. 7th IEEE ICCV, vol. 1. Kerkira, Greece, 1999, pp. 572 -578.
34. A. Doucet, N. de Freitas, N. Gordon, and A. Smith, Sequential Monte Carlo Methods in Practice. New York, NY, USA: Springer, 2001.
35. M. King, Process Control: A Practical Approach. Chichester, U.K.: Wiley, 2011.
36. M. Wagner et al., "The emerging science of very early detection of disease outbreaks," J. Public Health Manag. Pract., vol. 7, no. 6, pp. 51-59, 2001.
37. K. P. Kleinman and A. M. Abrams, "Assessing surveillance using sensitivity, specificity and timeliness," Statist. Meth. Med. Res., vol. 15, no. 5, pp. 445-464, 2006.
38. A. Pelecanos, P. Ryan, and M. Gatton, "Outbreak detection algorithms for seasonal disease data: A case study using ross river virus disease," BMC Med. Inform. Decis. Mak., vol. 10, Article 74, Nov. 2010.
39. A. Ghosh, T. Roughgarden, and M. Sundararajan, "Universally utility-maximizing privacy mechanisms," in Proc. 41st Annu. ACM STOC, New York, NY, USA: ACM, 2009, pp. 351-360.
40. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. 48th Annu. IEEE Symp. FOCS, Washington, DC, USA: IEEE Computer Society, 2007, pp. 94-103.