NDLI: Versatile Query Scrambling for Private Web Search

Please wait, while we are loading the content...

Versatile Query Scrambling for Private Web Search

Content Provider	Springer Nature Link
Author	Arampatzis, Avi Drosatos, George Efraimidis, Pavlos S.
Copyright Year	2015
Abstract	We consider the problem of privacy leaks suffered by Internet users when they perform web searches, and propose a framework to mitigate them. In brief, given a ‘sensitive’ search query, the objective of our work is to retrieve the target documents from a search engine without disclosing the actual query. Our approach, which builds upon and improves recent work on search privacy, approximates the target search results by replacing the private user query with a set of blurred or scrambled queries. The results of the scrambled queries are then used to cover the private user interest. We model the problem theoretically, define a set of privacy objectives with respect to web search and investigate the effectiveness of the proposed solution with a set of queries with privacy issues on a large web collection. Experiments show great improvements in retrieval effectiveness over a previously reported baseline in the literature. Furthermore, the methods are more versatile, predictably-behaved, applicable to a wider range of information needs, and the privacy they provide is more comprehensible to the end-user. Additionally, we investigate the perceived privacy via a user study, as well as, measure the system’s usefulness taking into account the trade off between retrieval effectiveness and privacy. The practical feasibility of the methods is demonstrated in a field experiment, scrambling queries against a popular web search engine. The findings may have implications for other IR research areas, such as query expansion, query decomposition, and distributed retrieval.
Starting Page	331
Ending Page	358
Page Count	28
File Format	PDF
ISSN	13864564
Journal	Information Retrieval
Volume Number	18
Issue Number	4
e-ISSN	15737659
Language	English
Publisher	Springer Netherlands
Publisher Date	2015-05-16
Publisher Place	Dordrecht
Access Restriction	Subscribed
Subject Keyword	Query scrambler Search privacy Query-based document sampling Mutual information Set covering Inter-user agreement Information Storage and Retrieval Document Preparation and Text Processing Data Mining and Knowledge Discovery Data Structures, Cryptology and Information Theory Pattern Recognition
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A query scrambler for search privacy on the internet

Enhancing web search with queries of equivalent intents

Enhancing web search in the medical domain via query clarification

A unified representation of web logs for mining applications

When do people use query suggestion? A query suggestion log analysis

Leveraging integrated information to extract query subtopics for search result diversification

Learning to rank query suggestions for adhoc and diversity search

Mining subtopics from text fragments for a web query

Improving search via personalized query expansion using social media

Versatile Query Scrambling for Private Web Search

Similar Documents

A query scrambler for search privacy on the internet

Enhancing web search with queries of equivalent intents

Enhancing web search in the medical domain via query clarification

A unified representation of web logs for mining applications

When do people use query suggestion? A query suggestion log analysis

Leveraging integrated information to extract query subtopics for search result diversification

Learning to rank query suggestions for adhoc and diversity search

Mining subtopics from text fragments for a web query

Improving search via personalized query expansion using social media

Versatile Query Scrambling for Private Web Search