Tree-based microaggregation for the anonymization of search logs

Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009

Volumn 3, Issue , 2009, Pages 155-158

  Navarro Arribas, Guillermo ^a   Torra, Vicenç ^a  

^a CSIC   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; K-ANONYMITY; MICROAGGREGATION; SEARCH LOGS; SEARCH QUERIES; TREE-BASED; WEB SEARCH QUERIES;

INTELLIGENT AGENTS;

TREES (MATHEMATICS);

EID: 78049390395     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2009.251     Document Type: Conference Paper

References (18)

1. E. Adar. User 4xxxxx9: Anonymizing query logs. In Query Logs workshop, 2007.
2. M. Barbaro and T. Zeller. A face is exposed for AOL searcher no. 4417749. The New York Times, Aug. 2006.
3. P. Bille. A survey on tree edit distance and related problems. Theoretical computer science, 337(1-3), 2005.
4. A. Cooper. A survey of query log privacy-enhancing techniques from a policy perspective. ACM Transactions on the Web, 2(4), 2008.
5. D. Defays and P. Nanopoulos. Panels of enterprises and confidentiality: the small aggregates method. In Proc. of 92 Symposium on Design and Analysis of Longitudinal Surveys, Statistics Canada, 1993.
6. J. Domingo-Ferrer and V. Torra. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. Data Mining and Knowledge Discovery, 2005.
7. EFF. AOL's massive data leak. Electronic Frontier Foundation, http://w2.eff.org/Privacy/AOL/, (2009).
8. R. Kumar, J. Novak, B. Pang, and A. Tomkins. On anonymizing query logs via token-based hashing. In 16 International World Wide Web Conference., 2007.
9. E. Mills. AOL sued over web search data release. CNET News, http://news.cnet.com/ 8301-10784-3-6119218-7.html, Sept. 2006.
10. A. Oganian and J. Domingo-Ferrer. On the complexity of optimal microaggregation for statistical disclosure control. Statistical Journal of the United Nations Economic Commision for Europe, 18(4), 2001.
11. B. Poblete, M. Spiliopoulou, and R. Baeza-Yates. Website privacy preservation for query log publishing. In First International Workshop on Privacy, Security, and Trust in KDD (PinKDD 2007), 2008.
12. L. Sweeney. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5), 2002.
13. V. Torra. Microaggregation for categorical variables: A median based approach. In Proc. Privacy in Statistical Databases (PSD 2004), 2004.
14. V. Torra. Constrained microaggregation: Adding constraints for data editing. Transactions on Data Privacy, 1(2), 2008.
15. V. Torra and S. Miyamoto. Evaluating fuzzy clustering algorithms for microdata protection. In Privacy in Statistical Databases (PSD2004), 2004.
16. Wordnet. a lexical database for the english language. Cognitive Science Laboratory. Princeton Universityhttp:// wordnet.princeton.edu, (2009).
17. L. Xiong and E. Agichtein. Towards privacy-preserving query log publishing. In 16 International World Wide Web Conference, 2007.
18. L. Yujian and L. Bo. A normalized levenshtein distance metric. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(6), 2007.