Information Retrieval

, Volume 16, Issue 6, pp 657–679

A query scrambler for search privacy on the internet

  • Avi Arampatzis
  • Pavlos S. Efraimidis
  • George Drosatos
Article

DOI: 10.1007/s10791-012-9212-1

Cite this article as:
Arampatzis, A., Efraimidis, P.S. & Drosatos, G. Inf Retrieval (2013) 16: 657. doi:10.1007/s10791-012-9212-1

Abstract

We propose a method for search privacy on the Internet, focusing on enhancing plausible deniability against search engine query-logs. The method approximates the target search results, without submitting the intended query and avoiding other exposing queries, by employing sets of queries representing more general concepts. We model the problem theoretically, and investigate the practical feasibility and effectiveness of the proposed solution with a set of real queries with privacy issues on a large web collection. The findings may have implications for other IR research areas, such as query expansion and fusion in meta-search. Finally, we discuss ideas for privacy, such as k-anonymity, and how these may be applied to search tasks.

Keywords

Query scramblerSearch privacyWordNetFusion

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  • Avi Arampatzis
    • 1
  • Pavlos S. Efraimidis
    • 1
  • George Drosatos
    • 1
  1. 1.Department of Electrical and Computer EngineeringDemocritus University of ThraceXanthiGreece