A data- and workload-aware algorithm for range queries under differential privacy

Proceedings of the VLDB Endowment

Volumn 7, Issue 5, 2014, Pages 341-352

  Li, Chao ^a   Hay, Michael ^b   Miklau, Gerome ^a   Wang, Yue ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b Assistant Professor in the University Libraries   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INPUT OUTPUT PROGRAMS; QUERY PROCESSING;

DATA DEPENDENCE; DIFFERENTIAL PRIVACIES; INPUT DATAS; RANGE QUERY; REAL DATA SETS;

DATA PRIVACY;

EID: 84891766947     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2732269.2732271     Document Type: Conference Paper

References (24)

1. http://snap.stanford.edu.
2. http://www.census.gov/geo/maps-data/data/tiger.html.
3. G. Ács, C. Castelluccia, and R. Chen. Differentially private histogram publishing through lossy compression. In ICDM, pages 1-10, 2012.
4. K. Bache and M. Lichman. UCI machine learning repository, 2013.
5. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: A holistic solution to contingency table release. In PODS, pages 273 - 282, 2007.
6. G. Cormode, M. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
7. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, pages 217-228, 2011.
8. C. Dwork. A firm foundation for private data analysis. Communications of the ACM, 54(1):86-95, 2011.
9. C. Dwork, F. M. K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
10. C. Dwork, G. N. Rothblum, and S. P. Vadhan. Boosting and differential privacy. In FOCS, pages 51-60, 2010.
11. A. Gupta, A. Roth, and J. Ullman. Iterative constructions and private data release. In TCC, pages 339-356, 2012.
12. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. In NIPS, pages 2348-2356, 2012.
13. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1-2):1021-1032, 2010.
14. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, pages 275-286, 1998.
15. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
16. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. PVLDB, 5(6):514-525, 2012.
17. F. D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19-30, 2009.
18. S. Ruggles, J. Alexander, K. Genadek, R. Goeken, M. Schroeder, and M. Sobek. Integrated public use microdata series: Version 5.0, 2010.
19. United States Department of Health, Human Services. Centers for Disease Control, and Prevention. National Center for Health Statistics. National home and hospice care survey, 2007.
20. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
21. Y. Xiao, J. J. Gardner, and L. Xiong. Dpcube: Releasing differentially private data cubes for health information. In ICDE, pages 1305-1308, 2012.
22. J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu, and M. Winslett. Differentially private histogram publication. The VLDB Journal, pages 1-26, 2013.
23. G. Yaroslavtsev, G. Cormode, C. M. Procopiuc, and D. Srivastava. Accurate and efficient private release of datacubes and contingency tables. In ICDE, 2013.
24. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: Optimizing batch queries under differential privacy. PVLDB, 5(11):1136-1147, 2012.