Title
Constructing plausible innocuous pseudo queries to protect user query intention
Abstract
Users of web search engines are increasingly worried that their query activities may expose what topics they are interested in, and in turn, compromise their privacy. It would be desirable for a search engine to protect the true query intention for users without compromising the precision-recall performance. In this paper, we propose a client-based approach to address this problem. The basic idea is to issue plausible but innocuous pseudo queries together with a user query, so as to mask the user intention. First, we present a privacy model which formulates plausibility and innocuousness, and then the requirements which should be satisfied to ensure that the user intention is protected against a search engine effectively. Second, based on a semantic reference space derived from Wikipedia, we propose an approach to construct a group of pseudo queries that exhibit similar characteristic distribution as a given user query, but point to irrelevant topics, so as to meet the security requirements defined by the privacy model. Finally, we conduct extensive experimental evaluations to demonstrate the practicality and effectiveness of our approach.
Year
DOI
Venue
2015
10.1016/j.ins.2015.07.010
Information Sciences
Keywords
Field
DocType
Knowledge,Privacy model,User intention,Query protection
Query optimization,Web search query,World Wide Web,Search engine,Query expansion,Information retrieval,Computer science,Web query classification,Artificial intelligence,Compromise,Privacy model,Machine learning
Journal
Volume
Issue
ISSN
325
C
0020-0255
Citations 
PageRank 
References 
4
0.42
24
Authors
8
Name
Order
Citations
PageRank
Zongda Wu125116.20
Jie Shi2131.58
Chenglang Lu31102.54
Enhong Chen42106165.57
Guandong Xu58418.83
Guiling Li6372.17
Sihong Xie748333.80
Philip S. Yu8306703474.16