Differentially private sequential data publication via variable-length n-grams

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2012, Pages 638-649

  Chen, Rui ^a   Acs, Gergely ^b   Castelluccia, Claude ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b INRIA   (France)

Author keywords

Differential privacy; Markov assumption; N gram model; Sequential data

Indexed keywords

DATA SETS; DIFFERENTIAL PRIVACIES; INDIVIDUAL PRIVACY; MARKOV ASSUMPTIONS; N-GRAM MODELS; N-GRAMS; NOVEL TECHNIQUES; REAL LIFE DATASETS; SANITIZATION TECHNIQUES; SEQUENTIAL DATA; SEQUENTIAL DATABASE; SEQUENTIALITY; SYNTHETIC DATABASE; TREE STRUCTURES;

COMPUTER AIDED LANGUAGE TRANSLATION; TREES (MATHEMATICS);

SECURITY OF DATA;

EID: 84869393316     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2382196.2382263     Document Type: Conference Paper

References (24)

1. O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In ICDE, pages 376-385, 2008.
2. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, pages 609-618, 2008.
3. F. Bonchi, L. V. Lakshmanan, and H. W. Wang. Trajectory anonymity in publishing personal mobility data. SIGKDD Explorations Newsletter, 13(1):30-42, 2011.
4. R. Chen, B. C. M. Fung, and B. C. Desai. Differentially private trajectory data publication. CoRR, abs/1112.2020, 2011.
5. R. Chen, B. C. M. Fung, N. Mohammed, and B. C. Desai. Privacy-preserving trajectory data publishing by local suppression. Information Sciences, in press.
6. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai, and L. Xiong. Publishing set-valued data via differential privacy. PVLDB, 4(11):1087-1098, 2011.
7. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
8. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: privacy via distributed noise generation. In EUROCRYPT, pages 486-503, 2006.
9. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
10. 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 STOC, pages 381-390, 2009.
11. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. CoRR, abs/1012.4763, 2012.
12. H. Hu, J. Xu, S. T. On, J. Du, and J. K.-Y. Ng. Privacy-aware location data publishing. ACM Transactions on Database Systems, 35(3):17, 2010.
13. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
14. C. Manning and H. Schutze. Foundations of Statistical Natural Language Processing. MIT Press, 1999.
15. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19-30, 2009.
16. F. McSherry and R. Mahajan. Differentially private network trace analysis. In SIGCOMM, pages 123-134, 2010.
17. N. Mohammed, R. Chen, B. C. M. Fung, and P. S. Yu. Differentially private data release for data mining. In SIGKDD, pages 493-501, 2011.
18. A. Monreale, G. Andrienko, N. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo, and S. Wrobel. Movement data anonymity through generalization. Transactions on Data Privacy, 3(2):91-121, 2010.
19. P. Ohm. Broken promises of privacy: Responding to the surprising failure of anonymization. UCLA Law Review, 2010.
20. B. Sheridan. A trillion points of data. Newsweek, March 2009.
21. M. Terrovitis and N. Mamoulis. Privacy preservation in the publication of trajectories. In MDM, pages 65-72, 2008.
22. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced relative errors. In SIGMOD, pages 229-240, 2011.
23. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.
24. R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, and W. H. Wang. Anonymizing moving objects: How to hide a MOB in a crowd? In EDBT, pages 72-83, 2009.