Data privacy: Definitions and techniques

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 20, Issue 6, 2012, Pages 793-817

  De Capitani Di Vimercati, Sabrina ^a   Foresti, Sara ^a   Livraga, Giovanni ^a   Samarati, Pierangela ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Anonymity; Data protection; Data publication; Privacy

Indexed keywords

SEMANTICS;

ANONYMITY; APPLICATION SCENARIO; COMPLEX TASK; DATA PROTECTION TECHNIQUES; DATA PUBLICATIONS; NUMERICAL VALUES; PRIVACY; PROTECTION DEGREE;

DATA PRIVACY;

EID: 84870916549     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488512400247     Document Type: Article

References (68)

1. A. Narayanan and V. Shmatikov, Robust de-anonymization of large sparse datasets, in Proc. IEEE S&P 2008, Berkeley/Oakland, CA, USA, May 2008.
2. P. Golle, Revisiting the uniqueness of simple demographics in the US population, in Proc. WPES 2006, Alexandria, VA, USA, October 2006.
3. Federal Committee on Statistical Methodology, Statistical policy working paper 22 (Second Version), USA, December 2005, Report on Statistical Disclosure Limitation Methodology.
4. P. Samarati, Protecting respondents' identities in microdata release, IEEE TKDE 13(6) (2001) 1010-1027.
5. V. Ciriani, S. De Capitani di Vimercati, S. Foresti and P. Samarati, k-Anonymity, in Secure Data Management in Decentralized Systems, eds. T. Yu and S. Jajodia (Springer-Verlag, 2007).
6. R. J. Bayardo and R. Agrawal, Data privacy through optimal k-anonymization, in Proc. ICDE 2005, Tokyo, Japan, April 2005.
7. K. LeFevre, D. J. DeWitt and R. Ramakrishnan, Incognito: Efficient full-domain k-anonymity, in Proc. SIGMOD 2005, Baltimore, MD, USA, June 2005.
8. K. LeFevre, D. J. DeWitt and R. Ramakrishnan, Mondrian multidimensional k-anonymity, in Proc. ICDE 2006, Atlanta, GA, USA, April 2006.
9. A. Machanavajjhala, D. Kifer, J. Gehrke and M. Venkitasubramaniam, ℓ-diversity: Privacy beyond k-anonymity, A CM TKDD 1(1) (2007) 3:1-3:52.
10. N. Li, T. Li and S. Venkatasubramanian, t-closeness: Privacy beyond k-anonymity and ℓ-diversity, in Proc. ICDE 2007, Istanbul, Turkey, 2007.
11. M. Terrovitis, N. Mamoulis and P. Kalnis, Privacy-preserving anonymization of setvalued data, PVLDB 1(1) (2008) 115-125.
12. K. Wang and B. C. M. Fung, Anonymizing sequential releases, in Proc. KDD 2006, Philadelphia, PA, USA, August 2006.
13. M. E. Nergiz, C. Clifton and A. E. Nergiz, Multirelational k-anonymity, in Proc. ICDE 2007, Istanbul, Turkey, April 2007.
14. X. Xiao and Y. Tao, m-invariance: Towards privacy preserving re-publication of dynamic datasets, in Proc. SIGMOD 2007, Beijing, China, June 2007.
15. F. Li, J. Sun, S. Papadimitriou, G. A. Mihaila and I. Stanoi, Hiding in the crowd: Privacy preservation on evolving streams through correlation tracking, in Proc. ICDE 2007, Istanbul, Turkey, April 2007.
16. B. Zhou, Y. Han, J. Pei, B. Jiang, Y. Tao and Y. Jia, Continuous privacy preserving publishing of data streams, in Proc. EDBT 2009, Saint Petersburg, Russia, March 2009.
17. K. Wang, Y. Xu, R. Wong and A. Fu, Anonymizing temporal data, in Proc. ICDM 2010, Sydney, Australia, December 2010.
18. K. B. Frikken and Y. Zhang, Yet another privacy metric for publishing micro-data, in Proc. WPES 2008, Alexandria, VA, USA, October 2008.
19. X. Xiao and Y. Tao, Personalized privacy preservation, in Proc. SIGMOD 2006, Chicago, IL, USA, June 2006.
20. J. Pei, Y. Tao, J. Li and X. Xiao, Privacy preserving publishing on multiple quasiidentifiers, in Proc. ICDE 2009, Shanghai, China, March-April 2009.
21. B.-C. Chen, K. LeFevre and R. Ramakrishnan, Privacy skyline: Privacy with multidimensional adversarial knowledge, in Proc. VLDB 2007, Vienna, Austria, 2007.
22. A. Machanavajjhala, J. Gehrke and M. Götz, Data publishing against realistic adversaries, PVLDB 2(1) (2009) 790-801.
23. D. J. Martin, D. Kifer, A. Machanavajjhala, J. Gehrke and J. Y. Halpern, Worst-case background knowledge for privacy-preserving data publishing, in Proc. ICDE 2007, Istanbul, Turkey, April 2007.
24. C. Dwork, Differential privacy, in Proc. ICALP 2006, Venice, Italy, July 2006.
25. T. Dalenius, Towards a methodology for statistical disclosure control, Statistik Tidskrift 15 (1977) 429-444.
26. C. Dwork, F. Mcsherry, K. Nissim and A. Smith, Calibrating noise to sensitivity in private data analysis, in Proc. TCC 2006, New York, NY, USA, March 2006.
27. C. Dwork and A. Smith, Differential privacy for statistics: What we know and what we want to learn, Journal of Privacy and Confidentiality 1(2) (2009) 135-154.
28. I. Mironov, O. Pandey, O. Reingold and S. P. Vadhan, Computational differential privacy, in Proc. CRYPTO 2009, Santa Barbara, CA, USA, August 2009.
29. C. Li, M. Hay, V. Rastogi, G. Miklau and A. McGregor, Optimizing linear counting queries under differential privacy, in Proc. PODS 2010, Indianapolis, IN, USA, June 2010.
30. X. Xiao, G. Wang and J. Gehrke, Differential privacy via wavelet transforms, IEEE TKDE 23(8) (2011) 1200-1214.
31. M. Hay, V. Rastogi, G. Miklau and D. Suciu, Boosting the accuracy of differentially private histograms through consistency, PVLDB 3(1-2) (2010) 1021-1032.
32. S. Zhou, K. Ligett and L. Wasserman, Differential privacy with compression, in Proc. ISIT 2009, Coex, Seoul, Korea, June-July 2009.
33. G. Cormode, M. Procopiuc, D. Srivastava and T. Tran, Differentially private publication of sparse data, in Proc. EDBT/ICDT 2012, Berlin, Germany, March 2012.
34. F. Dankar and K. El Emam, The application of differential privacy to health data, in Proc. PAIS 2012, Berlin, Germany, March 2012.
35. G. Mathew and Z. Obradovic, A privacy-preserving framework for distributed clinical decision support, in Proc. ICCABS 2011, Orlando, FL, USA, February 2011.
36. S. Cimato, M. Gamassi, V. Piuri and F. Scotti, Privacy-aware biometrics: Design and implementation of a multimodal verification system, in Proc. ACSAC 2008, Anaheim, CA, USA, December 2008.
37. V. Ciriani, S. De Capitani di Vimercati, S. Foresti and P. Samarati, k-Anonymous data mining: A survey, in Privacy-Preserving Data Mining: Models and Algorithms, eds. C. C. Aggarwal and P. S. Yu (Springer-Verlag, 2008).
38. J. Domingo-Ferrer and V. Torra, Privacy in data mining, Data Mining and Knowledge Discovery 11(2) (2005) 117-119.
39. V. Torra, Privacy in data mining, in Data Mining and Knowledge Discovery Handbook, Springer-Verlag, 2010, pp. 687-716.
40. B. C. M. Fung, K. Wang and P. S. Yu, Anonymizing classification data for privacy preservation, IEEE TKDE 19(5) (2007) 711-725.
41. N. Matatov, L. Rokach and O. Maimon, Privacy-preserving data mining: A feature set partitioning approach, Information Sciences 180(14) (2010) 2696-2720.
42. G. Navarro-Arribas, V. Torra, A. Erola and J. Castellà-Roca, User k-anonymity for privacy preserving data mining of query logs, Information Processing & Management 48(3) (2012) 476-487.
43. K. Wang, P. S. Yu and S. Chakraborty, Bottom-up generalization: A data mining solution to privacy protection, in Proc. ICDM 2004, Brighton, UK, November 2004.
44. R. Chen, N. Mohammed, B. C. M. Fung, B. C. Desai and L. Xiong, Publishing setvalued data via differential privacy, PVLDB 4(11) (2011) 1087-1098.
45. N. Mohammed, R. Chen, B. C. M. Fung and P. S. Yu, Differentially private data release for data mining, in Proc. KDD 2011, San Diego, CA, USA, August 2011.
46. M. Atzori, F. Bonchi, F. Giannotti and D. Pedreschi, Anonymity preserving pattern discovery, The VLDB Journal 17(4) (2008) 703-727.
47. A. Friedman, R. Wolff and A. Schuster, Providing k-anonymity in data mining, The VLDB Journal 17(4) (2008) 789-804.
48. B. Ding, M. Winslett, J. Han and Z. Li, Differentially private data cubes: Optimizing noise sources and consistency, in Proc. SIGMOD 2011, Athens, Greece, June 2011.
49. A. Friedman and A. Schuster, Data mining with differential privacy, in Proc. KDD 2010, Washington, DC, USA, July 2010.
50. G. Jagannathan, K. Pillaipakkamnatt and R. N. Wright, A practical differentially private random decision tree classifier, in Proc. ICDMW 2009, Miami, FL, USA, December 2009.
51. T. Wang and L. Liu, Output privacy in data mining, ACM TODS 36(1) (2011) 1-34.
52. N. Zhang, M. Li and W. Lou, Distributed data mining with differential privacy, in Proc. ICC 2011, Kyoto, Japan, June 2011.
53. C. Bettini, S. Mascetti, X. S. Wang, D. Freni and S. Jajodia, Anonymity and historical-anonymity in location-based services, in Privacy in Location-Based Applications, eds. C. Bettini, S. Jajodia, P. Samarati and X. S. Wang (Springer-Verlag, 2009).
54. J. Domingo-Ferrer and R. Trujillo-Rasua, Microaggregation-and permutation-based anonymization of movement data, Information Sciences 208 (2012) 55-80.
55. B. Gedik and L. Liu, Protecting location privacy with personalized k-anonymity: Architecture and algorithms, IEEE TMC 7(1) (2008) 1-18.
56. S. Mascetti, C. Bettini, D. Freni and X. S. Wang, Spatial generalisation algorithms for LBS privacy preservation, Journal of Location Based Services 1(3) (2007) 179-207.
57. M. F. Mokbel, C.-Y. Chow and W. G. Aref, The new Casper: Query processing for location services without compromising privacy, in Proc. VLDB 2006, Seoul, Korea, September 2006.
58. K. Mouratidis and M. L. Yiu, Anonymous query processing in road networks, IEEE TKDE 22(1) (2010) 2-15.
59. S.-S. Ho and S. Ruan, Differential privacy for location pattern mining, in Proc. SPRINGL 2011, Chicago, IL, USA, November 2011.
60. B. Zhou, J. Pei and W. Luk, A brief survey on anonymization techniques for privacy preserving publishing of social network data, SIGKDD Explorations Newsletter 10(2) (2008) 12-22.
61. M. Hay, G. Miklau, D. Jensen, D. Towsley and P. Weis, Resisting structural reidentification in anonymized social networks, PVLDB 1(1) (2008) 102-114.
62. E. Zheleva and L. Getoor, Preserving the privacy of sensitive relationships in graph data, in Proc. PinKDD 2007, San Jose, CA, USA, July 2008.
63. B. Zhou and J. Pei, The k-anonymity and ℓ-diversity approaches for privacy preservation in social networks against neighborhood attacks, Knowledge and Information Systems 28(1) (2011) 47-77.
64. M. Hay, C. Li, G. Miklau and D. Jensen, Accurate estimation of the degree distribution of private networks, in Proc. ICDM 2009, Miami, FL, USA, December 2009.
65. V. Rastogi, M. Hay, G. Miklau and D. Suciu, Relationship privacy: Output perturbation for queries with joins, in Proc. PODS 2009, Providence, RI, USA, June-July 2009.
66. D. J. Mir and R. N. Wright, A differentially private graph estimator, in Proc. ICDMW 2009, Miami, FL, USA, December 2009.
67. D. Kifer and A. Machanavajjhala, No free lunch in data privacy, in Proc. SIGMOD 2011, Athens, Greece, June 2011.
68. D. Kifer and A. Machanavajjhala, A rigorous and customizable framework for privacy, in Proc. PODS 2012, Scottsdale, AZ, USA, May 2012.