Review on Query Auto-Completion

The foremost step of every search engine is query auto-completion. It is an interactive feature. It is the process of computing and suggesting a set of words or phrases for every keystroke in real time based upon the popularity of the user’s past queries to frame a query swiftly. Popularity is the factor and suggestions vary by region, geographical location and language. The need of query auto-completion is to formulate the query and for improving the search quality .The features of (query auto-completion) QAC are as follows: • Helps in finding the precise words to be used, • Lessens the typographic errors, • Helps in faster interaction, • Predicts user’s intended query and improves search quality, • Helps to meet target queries quickly and brings down ambiguity, and • Aims to enlist the retrieved documents before completing a query.

[1]  Jiaheng Lu,et al.  Top-k String Auto-Completion with Synonyms , 2017, DASFAA.

[2]  Eero Hyvönen,et al.  Semantic Autocompletion , 2006, ASWC.

[3]  Olivier Pivert,et al.  AGGREGO SEARCH: Interactive Keyword Query Construction , 2014, EDBT.

[4]  Hongbo Deng,et al.  A two-dimensional click model for query auto-completion , 2014, SIGIR.

[5]  M. de Rijke,et al.  Learning from homologous queries and semantically related terms for query auto completion , 2016, Inf. Process. Manag..

[6]  Honghui Chen,et al.  Query Auto-Completion Based on Word2vec Semantic Similarity , 2018 .

[7]  Camelia Lemnaru,et al.  Topic oriented auto-completion models: Approaches towards fastening auto-completion systems , 2015, 2015 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K).

[8]  Fang-Hsiang Su,et al.  EXOS: Expansion on session for enhancing effectiveness of query auto-completion , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[9]  M. de Rijke,et al.  Time-sensitive Personalized Query Auto-Completion , 2014, CIKM.

[10]  Pu-Jen Cheng,et al.  Learning user reformulation behavior for query auto-completion , 2014, SIGIR.

[11]  Dan Wang,et al.  Query completion in community-based Question Answering search , 2018, Neurocomputing.

[12]  Yannis Tzitzikas,et al.  Advancing Search Query Autocompletion Services with More and Better Suggestions , 2010, ICWE.

[13]  Pu-Jen Cheng,et al.  Classifying User Search Intents for Query Auto-Completion , 2016, ICTIR.

[14]  Mari Ostendorf,et al.  Personalized Language Model for Query Auto-Completion , 2018, ACL.

[15]  Jianhui Li,et al.  Improving query suggestion through noise filtering and query length prediction , 2014, WWW '14 Companion.

[16]  Ying Zou,et al.  Expanding Queries for Code Search Using Semantically Related API Class-names , 2018, IEEE Transactions on Software Engineering.

[17]  Fei Cai,et al.  Prefix-Adaptive and Time-Sensitive Personalized Query Auto Completion , 2016, IEEE Transactions on Knowledge and Data Engineering.

[18]  Prasenjit Mitra,et al.  Query suggestions in the absence of query logs , 2011, SIGIR.

[19]  Hongbo Deng,et al.  Learning Online Trends for Interactive Query Auto-Completion , 2017, IEEE Transactions on Knowledge and Data Engineering.

[20]  Bhaskar Mitra,et al.  Query Auto-Completion for Rare Prefixes , 2015, CIKM.

[21]  Joemon M. Jose,et al.  Recent and robust query auto-completion , 2014, WWW.

[22]  Peter Bailey,et al.  Large-scale Generative Query Autocompletion , 2017, ADCS.

[23]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.

[24]  Dae Hoon Park,et al.  A Neural Language Model for Query Auto-Completion , 2017, SIGIR.

[25]  Fei Cai,et al.  Exploiting Query’s Temporal Patterns for Query Autocompletion , 2017 .

[26]  Ingmar Weber,et al.  Output-sensitive autocompletion search , 2006, Information Retrieval.

[27]  Michael Gertz,et al.  CONQUER: a system for efficient context-aware query suggestions , 2011, WWW.