NDLI: Diversifying Query Auto-Completion

Content Provider	ACM Digital Library
Author	Rijke, Maarten De Cai, Fei Reinanda, Ridho
Copyright Year	2016
Abstract	Query auto-completion assists web search users in formulating queries with a few keystrokes, helping them to avoid spelling mistakes and to produce clear query expressions, and so on. Previous work on query auto-completion mainly centers around returning a list of completions to users, aiming to push queries that are most likely intended by the user to the top positions but ignoring the redundancy among the query candidates in the list. Thus, semantically related queries matching the input prefix are often returned together. This may push valuable suggestions out of the list, given that only a limited number of candidates can be shown to the user, which may result in a less than optimal search experience. In this article, we consider the task of diversifying query auto-completion, which aims to return the correct query completions early in a ranked list of candidate completions and at the same time reduce the redundancy among query auto-completion candidates. We develop a greedy query selection approach that predicts query completions based on the current search popularity of candidate completions and on the aspects of previous queries in the same search session. The popularity of completion candidates at query time can be directly aggregated from query logs. However, query aspects are implicitly expressed by previous clicked documents in the search context. To determine the query aspect, we categorize clicked documents of a query using a hierarchy based on the open directory project. Bayesian probabilistic matrix factorization is applied to derive the distribution of queries over all aspects. We quantify the improvement of our greedy query selection model against a state-of-the-art baseline using two large-scale, real-world query logs and show that it beats the baseline in terms of well-known metrics used in query auto-completion and diversification. In addition, we conduct a side-by-side experiment to verify the effectiveness of our proposal.
Starting Page	1
Ending Page	33
Page Count	33
File Format	PDF
ISSN	10468188
e-ISSN	15582868
DOI	10.1145/2910579
Volume Number	34
Issue Number	4
Journal	ACM Transactions on Information Systems (TOIS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-06-09
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Query auto-completion Diversification Query suggestion Web search
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications Information Systems Business, Management and Accounting

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

Query clustering using user logs

Exploiting query logs for cross-lingual query suggestions

Fast phrase querying with combined indexes

Locality-Based pruning methods for web search

Coverage, relevance, and ranking: The impact of query operators on Web search engine results

Search improvement via automatic query reformulation

Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data

A greedy selection approach for query suggestion diversification in search systems

Query enrichment for web-query classification

Diversifying Query Auto-Completion

Similar Documents

Query clustering using user logs

Exploiting query logs for cross-lingual query suggestions

Fast phrase querying with combined indexes

Locality-Based pruning methods for web search

Coverage, relevance, and ranking: The impact of query operators on Web search engine results

Search improvement via automatic query reformulation

Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data

A greedy selection approach for query suggestion diversification in search systems

Query enrichment for web-query classification

Diversifying Query Auto-Completion