Efficient and Effective Query Auto-Completion

@article{Gog2020EfficientAE,
  title={Efficient and Effective Query Auto-Completion},
  author={Simon Gog and G. Pibiri and R. Venturini},
  journal={Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year={2020}
}
  • Simon Gog, G. Pibiri, R. Venturini
  • Published 2020
  • Computer Science
  • Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval
Query Auto-Completion (QAC) is an ubiquitous feature of modern textual search systems, suggesting possible ways of completing the query being typed by the user. Efficiency is crucial to make the system have a real-time responsiveness when operating in the million-scale search space. Prior work has extensively advocated the use of a trie data structure for fast prefix-search operations in compact space. However, searching by prefix has little discovery power in that only completions that are… Expand

References

SHOWING 1-10 OF 10 REFERENCES
Comparing Approaches for Query Autocompletion
  • 18
  • Highly Influential
  • PDF
Context-sensitive query auto-completion
  • 193
  • Highly Influential
  • PDF
Type less, find more: fast autocompletion search with a succinct index
  • 214
  • Highly Influential
  • PDF
Query suggestions in the absence of query logs
  • 150
  • Highly Influential
  • PDF
Efficient algorithms for document retrieval problems
  • 259
  • Highly Influential
Efficient Storage and Retrieval by Content and Address of Static Files
  • 187
  • Highly Influential
Extending autocompletion to tolerate errors
  • 156
  • Highly Influential
  • PDF
A picture of search
  • 608
  • Highly Influential
Type less
  • find more: fast autocompletion search with a succinct index. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 364–371. ACM
  • 2006
On the number of bits required to implement an associative memory
  • Memorandum 61,
  • 1971