A survey of query auto completion in information retrieval

F Cai, M De Rijke - Foundations and Trends® in Information …, 2016 - nowpublishers.com
In information retrieval, query auto completion (QAC), also known as typeahead [**ao et al.,
2013, Cai et al., 2014b] and auto-complete suggestion [Jain and Mishne, 2010], refers to the …

Linguistic rules-based corpus generation for native Chinese grammatical error correction

S Ma, Y Li, R Sun, Q Zhou, S Huang, D Zhang… - arxiv preprint arxiv …, 2022 - arxiv.org
Chinese Grammatical Error Correction (CGEC) is both a challenging NLP task and a
common application in human daily life. Recently, many data-driven approaches are …

Query auto-completion for rare prefixes

B Mitra, N Craswell - Proceedings of the 24th ACM international on …, 2015 - dl.acm.org
Query auto-completion (QAC) systems typically suggest queries that have previously been
observed in search logs. Given a partial user query, the system looks up this query prefix …

Progressive multi-task learning framework for chinese text error correction

S Ma, Y Li, H Huang, S Huang, Y Li, HT Zheng… - arxiv preprint arxiv …, 2023 - arxiv.org
Chinese Text Error Correction (CTEC) aims to detect and correct errors in the input text,
which benefits human's daily life and various downstream tasks. Recent approaches mainly …

Recent and robust query auto-completion

S Whiting, JM Jose - Proceedings of the 23rd international conference …, 2014 - dl.acm.org
Query auto-completion (QAC) is a common interactive feature that assists users in
formulating queries by providing completion suggestions as they type. In order for QAC to …

An eye-tracking study of user interactions with query auto completion

K Hofmann, B Mitra, F Radlinski… - Proceedings of the 23rd …, 2014 - dl.acm.org
Query Auto Completion (QAC) suggests possible queries to web search users from the
moment they start entering a query. This popular feature of web search engines is thought to …

Subspace selection for clustering high-dimensional data

C Baumgartner, C Plant, K Railing… - … Conference on Data …, 2004 - ieeexplore.ieee.org
In high-dimensional feature spaces traditional clustering algorithms tend to break down in
terms of efficiency and quality. Nevertheless, the data sets often contain clusters which are …

Mining search and browse logs for web search: A survey

D Jiang, J Pei, H Li - ACM Transactions on Intelligent Systems and …, 2013 - dl.acm.org
Huge amounts of search log data have been accumulated at Web search engines.
Currently, a popular Web search engine may receive billions of queries and collect terabytes …

A two-dimensional click model for query auto-completion

Y Li, A Dong, H Wang, H Deng, Y Chang… - Proceedings of the 37th …, 2014 - dl.acm.org
Query auto-completion (QAC) facilitates faster user query input by predicting users' intended
queries. Most QAC algorithms take a learning-based approach to incorporate various …

Space-efficient data structures for Top-k completion

BJ Hsu, G Ottaviano - Proceedings of the 22nd international conference …, 2013 - dl.acm.org
Virtually every modern search application, either desktop, web, or mobile, features some
kind of query auto-completion. In its basic form, the problem consists in retrieving from a …