Differentially private spatial decompositions

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 20-31

  Cormode, Graham ^a   Procopiuc, Cecilia ^a   Srivastava, Divesh ^a   Shen, Entong ^b   Yu, Ting ^b  

^a AT AND T LABS RESEARCH   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; DATA DISTRIBUTION; DE FACTO STANDARD; DESIGN SPACES; DIFFERENTIAL PRIVACIES; EXPERIMENTAL STUDIES; GENERAL PURPOSE; K-D TREE; MULTIDIMENSIONAL DATA; PARAMETER SETTING; POST PROCESSING; PRIVATE DATA; QUAD TREES; SPATIAL DATA; SPATIAL DECOMPOSITIONS; SPATIAL INDEXING; TREE STRUCTURES;

QUERY PROCESSING; TREES (MATHEMATICS);

DATA PRIVACY;

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

References (26)

1. C. Dwork, "Differential privacy," in ICALP, 2006, pp. 1-12.
2. Y. Xiao, L. Xiong, and C. Yuan, "Differentially private data release through multidimensional partitioning," in SDM Workshop at VLDB, 2010.
3. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially-private histograms through consistency," in VLDB, 2010.
4. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino, "Private record matching using differential privacy," in EDBT, 2010.
5. B. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala, "Privacy-preserving data publishing," Foundations and Trends in Databases, vol. 2, pp. 1-167, 2009.
6. G. Cormode and D. Srivastava, "Anonymized data: Generation, models, usage," in SIGMOD, 2009.
7. C. Dwork, "A firm foundation for private data analysis," Commun. ACM, vol. 54, no. 1, pp. 86-95, 2011.
8. J. Gehrke, D. Kifer, and A. Machanavajjhala, "Privacy in data publishing," in ICDE, 2010.
9. P. Samarati and L. Sweeney, "Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression," in IEEE Security and Privacy, 1998.
10. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam, "ℓ-diversity: Privacy beyond k-anonymity," in ICDE, 2006.
11. 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, 2007.
12. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor, "Optimizing linear counting queries under differential privacy," in PODS, 2010.
13. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms," in ICDE, 2010.
14. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in FOCS, 2007.
15. A. Ghosh, T. Roughgarden, and M. Sundararajan, "Universally utility-maximizing privacy mechanisms," in STOC, 2009.
16. K. Nissim, S. Raskhodnikova, and A. Smith, "Smooth sensitivity and sampling in private data analysis," in STOC, 2007.
17. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in SIGMOD, 2010.
18. F. McSherry and I. Mironov, "Differentially private recommender systems: Building privacy into the netflix prize contenders," in KDD, 2009.
19. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith, "Calibrating Noise to Sensitivity in Private Data Analysis," in Theory of Cryptography Conference, 2006.
20. H. Samet, Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, 2006.
21. M. deBerg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications. Springer, 2008.
22. I. Kamel and C. Faloutsos, "Hilbert R-tree: An improved R-tree using fractals," in VLDB, 1994.
23. C. R. Rao, Linear statistical inference and its applications. Wiley, 1965.
24. F. McSherry, "Privacy integrated queries: an extensible platform for privacy-preserving data analysis," in SIGMOD, 2009.
25. S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith, "What can we learn privately?" in FOCS, 2008.
26. G. Cormode, M. Procopiuc, D. Srivastava, and T. Tran, "Differentially private publication of sparse data," in ICDT, 2012.