Understanding hierarchical methods for differentially private histograms

Proceedings of the VLDB Endowment

Volumn 6, Issue 14, 2013, Pages 1954-1965

  Wqardaji, Wahbeh ^a   Yang, Weining ^a   Li, Ninghui ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; GRAPHIC METHODS; MEAN SQUARE ERROR; TREES (MATHEMATICS);

BRANCHING FACTORS; HIERARCHICAL METHOD; MEAN SQUARED ERROR; MULTI-DIMENSIONAL HISTOGRAMS; RANGE QUERY; TREE STRUCTURES;

QUERY PROCESSING;

EID: 84891103742     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2556549.2556576     Document Type: Article

References (24)

1. 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'07, pages 273-282, 2007.
2. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the SuLQ framework. In PODS, pages 128-138, 2005.
3. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, pages 609-618, 2008.
4. T.-H. H. Chan, E. Shi, and D. Song. Private and continual release of statistics. ACM Trans. Inf. Syst. Secur., 14(3):26:1-26:24, Nov. 2011.
5. G. Cormode, M. Procopiuc, E. Shen, D. Srivastava, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
6. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, pages 217-228, 2011.
7. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, pages 202-210, 2003.
8. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
9. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284. Springer, 2006.
10. C. Dwork and K. Nissim. Privacy-preserving datamining on vertically partitioned databases. In In CRYPTO, pages 528-544. Springer, 2004.
11. A. Friedman and A. Schuster. Data mining with differential privacy. In KDD '10, pages 493-502, New York, NY, USA, 2010. ACM.
12. J. Gehrke, P. Ginsparg, and J. M. Kleinberg. Overview of the 2003 kdd cup, 2003.
13. M. Hardt and K. Talwar. On the geometry of differential privacy. STOC '10, pages 705-714, New York, NY, USA, 2010. ACM.
14. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3:1021-1032, September 2010.
15. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. PODS '10, pages 123-134. ACM, 2010.
16. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. Proc. VLDB Endow., 5(6):514-525, Feb. 2012.
17. N. Mohammed, R. Chen, B. Fung, and P. S. Yu. Differentially private data release for data mining. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 493-501. ACM, 2011.
18. W. Qardaji and N. Li. Recursive partitioning and summarization: A practical framework for differential private data publishing. In ASIACCS, 2012.
19. W. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data, 2012. arXiv:1209.1322 [cs.CR] To appear in ICDE 2013.
20. S. Ruggles, J. T. Alexander, K. Genadek, R. Goeken, M. B. Schroeder, and M. Sobek. Integrated public use microdata series: Version 5.0 [machine-readable database], 2010.
21. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, 23:1200-1214, 2011.
22. Y. Xiao, L. Xiong, and C. Yuan. Differentially private data release through multidimensional partitioning. In Secure Data Management, pages 150-168, 2010.
23. J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yi. Differentially private histogram publication. In ICDE '12: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering. IEEE Computer Society, 2012.
24. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: optimizing batch queries under differential privacy. Proc. VLDB Endow., 5(11):1352-1363, July 2012.