Differentially private grids for geospatial data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 757-768

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

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE-GRID METHOD; ANSWERING QUERIES; COARSE-GRAINED; DATA DOMAINS; GEO-SPATIAL DATA; NONUNIFORMITY; REAL-WORLD DATASETS; STATE-OF-THE-ART METHODS;

INDUSTRIAL ENGINEERING;

ENGINEERING;

EID: 84881363049     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544872     Document Type: Conference Paper

References (20)

1. C. Dwork, "Differential privacy," in ICALP, 2006, pp. 1-12.
2. Y. Xiao, L. Xiong, and C. Yuan, "Differential private data release through multidimensional partitioning," in VLDB SDM Workshop, 2010.
3. G. Cormode, M. Procopiuc, E. Shen, D. Srivastava, and T. Yu, "Differential private spatial decompositions," in ICDE, 2012.
4. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," Proc. VLDB Endow., vol. 3, pp. 1021-1032, September 2010.
5. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms," IEEE Transactions on Knowledge and Data Engineering, vol. 23, pp. 1200-1214, 2011.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in TCC, 2006, pp. 265-284.
7. I. Dinur and K. Nissim, "Revealing information while preserving privacy," in PODS '03: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. New York, NY, USA: ACM, 2003, pp. 202-210.
8. C. Dwork and K. Nissim, "Privacy-preserving datamining on vertically partitioned databases," in CRYPTO, 2004, pp. 528-544.
9. A. Blum, C. Dwork, F. McSherry, and K. Nissim, "Practical privacy: the sulq framework," in Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ser. PODS '05. New York, NY, USA: ACM, 2005, pp. 128-138.
10. K. Nissim, S. Raskhodnikova, and A. Smith, "Smooth sensitivity and sampling in private data analysis," in STOC, 2007, pp. 75-84.
11. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in FOCS, 2007, pp. 94-103.
12. W. Qardaji and N. Li, "Recursive partitioning and summarization: A general framework for privacy preserving data publishing," in Proceedings of the 7th ACM Symposium on Information, Computer, and Communications Security. ACM, 2012.
13. A. Blum, K. Ligett, and A. Roth, "A learning theory approach to non-interactive database privacy," in STOC, 2008, pp. 609-618.
14. C. Dwork, M. Naor, O. Reingold, G. Rothblum, and S. Vadhan, "On the complexity of differentially private data release: efficient algorithms and hardness results," Proceedings of the 41st annual ACM symposium on Theory of computing, pp. 381-390, 2009.
15. C. Dwork, G. Rothblum, and S. Vadhan, "Boosting and differential privacy," Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on, pp. 51-60, 2010.
16. C. Li and G. Miklau, "An adaptive mechanism for accurate query answering under differential privacy," Proc. VLDB Endow., vol. 5, no. 6, pp. 514-525, Feb. 2012. [Online]. Available: http://dl.acm.org/citation.cfm?id= 2168651.2168653
17. M. Hardt and K. Talwar, "On the geometry of differential privacy," in Proceedings of the 42nd ACM symposium on Theory of computing, ser. STOC '10. New York, NY, USA: ACM, 2010, pp. 705-714.
18. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor, "Optimizing linear counting queries under differential privacy," in Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ser. PODS '10. New York, NY, USA: ACM, 2010, pp. 123-134.
19. F. McSherry, "Privacy integrated queries: an extensible platform for privacy-preserving data analysis," in SIGMOD, 2009, pp. 19-30.
20. A. Roth and T. Roughgarden, "Interactive privacy via the median mechanism," in Proceedings of the 42nd ACM symposium on Theory of computing, ser. STOC '10. New York, NY, USA: ACM, 2010, pp. 765-774.