Anonymization of set-valued data via top-down, local generalization

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 934-945

  He, Yeye ^a   Naughton, Jeffrey F ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; MEDICAL COMPUTING;

ANONYMIZATION; DATA QUALITY METRIC; INFORMATION LOSS; LOCAL GENERALIZATION; MARKET BASKET; MEDICAL DATABASE; QUERY ENGINES; SET-VALUED DATUM;

SEARCH ENGINES;

EID: 78049372159     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687733     Document Type: Article

References (42)

1. AOL search data scandal, http://en.wikipedia.org/wiki/aol search data scandal.
2. Chronicle of AOL search query log release incident, http://sifaka.cs.uiuc.edu/xshen/aol querylog.html.
3. E. Adar. User 4xxxxx9: Anonymizing query logs. In Query Logs Workshop at WWW, 2007.
4. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of VLDB, 1994.
5. R. Agrawal and R. Srikant. Privacy-preserving data minding. In Proc. of ACM SIGMOD, 2000.
6. M. Atzori, F. Bonchi, F. Giannotti, and D. Pedreschi. Anonymity preserving pattern discovery. VLDB Journal, 2008.
7. M. Barbaro and T. Zeller. A face is exposed for aol searcher no. 4417749. New York Times, August 9, 2006.
8. R. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In Proc. of ICDE, 2005.
9. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proc. of KDD, 2002.
10. C. Fellbaum. WordNet, an Electronic Lexical Database. MIT Press, Cambridge MA, 1998.
11. D. Frankowski, D. Cosley, S. Sen, L. Terveen, and J. Riedl. You are what you say: Privacy risks of public mentions. In Proc. of SIGIR, 2006.
12. J. H. Friedman, J. H. Friedman, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software (TOMS), 1977.
13. G. Ghinita, Y. Tao, and P. Kalnis. On the anonymization of sparse high-dimensional data. In Proc.of ICDE, 2008.
14. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of ACM SIGMOD, 1984.
15. R. Jones, R. Kumar, B. Pang, and A. Tomkins. "I know what you did last summer" - query logs and user privacy. In Proc. of CIKM, 2007.
16. D. Kifer and J. Gehrke. Injecting utility into anonymized datasets. In Proc of ACM SIGMOD, 2006.
17. A. Krause and E. Horvitz. Privacy, personalization, and the web: A utility-theoretic approach. In Proc. of AAAI, 2008.
18. R. Kumar, J. Novak, B. Pang, and A. Tomkins. On anonymizing query logs via token-based hashing. In WWW, 2007.
19. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In Proc. of ACM SIGMOD, 2005.
20. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In Proc. of ICDE, 2006.
21. J. Li, R. C. W. Wong, A. W. C. Fu, and J. Pei. Anonymization by local recoding in data with attribute hierarchical taxonomies. IEEE TKDE, 2008.
22. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In Proc. of ICDE, 2007.
23. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In Proc. of ICDE, 2006.
24. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proc. of ACM PODS, 2004.
25. M. Nergiz, C. Clifton, and A. Nergiz. Multirelational k-anonymity. In Proc. of ICDE, 2007.
26. J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The grid file: An adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 1984.
27. B. Poblete, M. Spiliopoulou, and R. Baeza-Yates. Website privacy preservation for query log publishing. In Proc. of the First International Workshop on on Privacy, Security, and Trust in KDD, 2007.
28. J. Quinlan. Induction of decision trees. In Machine Learning, 1986.
29. S. Rizvi and J. Haritsa. Maintaining privacy in association rule mining. In Proc. of VLDB, 2002.
30. R. Srikant and R. Agrawal. Mining generalized association rule. In Proc. of VLDB, 1995.
31. L. Sweeney. k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.
32. M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. In Proc. of VLDB, 2008.
33. V. Verykios, A. Elmagarmid, E. bertino, Y. Saygin, and E. Dasseni. Association rule hiding. IEEE TKDE, 16:434-447, 2004.
34. R. Wong, Y. Liu, J. Yin, Z. Huang, W. Fu, and J. Pei. (a, k)-anonymity: An enhanced k-anonymity model for privacy-preserving data publishing. In Proc. of SIGKDD, 2007.
35. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In Proc. of ACM SIGMOD, 2007.
36. X. Xiao and Y. Tao. m-invariance: Towards privacy preserving re-publication of dynamic datasets. In Proc. of SIGMOD, 2007.
37. X. Xiao and Y. Tao. Dynamic anonymization: Accurate statistical analysis with privacy preservation. In Proc. of SIGMOD, 2008.
38. L. Xiong and E. Agichtein. Towards privacy-preserving query log publishing. In Query Logs Workshop at WWW, 2007.
39. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A. Fu. Utility-based anonymization using local recoding. In Proc. of SIGKDD, 2006.
40. Y. Xu, B. C. M. Fung, K. Wang, A. W.-C. Fu, and J. Pei. Publishing sensitive transactions for itemset utility. In ICDM, 2008.
41. Y. Xu, K. Wang, A. W. C. Fu, and P. S. Yu. Anonymizing transaction databases for publication. In KDD, 2008.
42. Z. Zheng, R. Kohavi, and L. Mason. Real world performance of association rule algorithms. In Proc. of KDD, 2001.