Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Query Expansion for Information Retrieval

  • Olga Vechtomova
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_947

Synonyms

QE, Query enhancement; Term expansion

Definition

Query expansion (QE) is a process in Information Retrieval which consists of selecting and adding terms to the user’s query with the goal of minimizing query-document mismatch and thereby improving retrieval performance.

Historical Background

The work on query expansion following relevance feedback dates back to 1965, when Rocchio [1] formalized relevance feedback in the vector-space model. Early work on using collection-based term co-occurrence statistics to select query expansion terms was done by Spärck Jones [2] and van Rijsbergen [3].

Foundations

The central task of information retrieval (IR) is to find documents that satisfy the user’s information need. This is usually taken to mean finding documents or some parts of them, such as passages, which contain information that would help resolving the user’s information need. Therefore, at least in a more traditional sense, IR does not involve providing the user directly with...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Salton G. The SMART retrieval system (Chapter 14). Englewood Cliffs: Prentice- Hall. (Reprinted from Rocchio JJ. (1965). Relevance feedback in information retrieval. In: Scientific Report ISR-9, Harvard University), 1971.Google Scholar
  2. 2.
    Spärck JK. Automatic keyword classification for information retrieval. London: Butterworths; 1971.Google Scholar
  3. 3.
    van Rijsbergen CJ. A theoretical basis for the use of co-occurrence data in information retrieval. J Doc. 1977;33(2):106–19.CrossRefGoogle Scholar
  4. 4.
    Voorhees E. Query expansion using lexical-semantic relations. In: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1994. p. 61–9.CrossRefGoogle Scholar
  5. 5.
    Billerbeck B, Scholer F, Williams HE, Zobel J. Query expansion using associated Queries. Proceedings of the 12th International Conference on Information and Knowledge Management; 2003.Google Scholar
  6. 6.
    Beeferman D, Berger A. Agglomerative clustering of a search engine query log. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2000. p. 407–16.Google Scholar
  7. 7.
    Yin Z, Shokouhi M, Craswell N. Query expansion using external evidence. In: Proceedings of the 31st European Conference on Information Retrieval; 2009. p. 362–74.Google Scholar
  8. 8.
    Spärck JK, Walker S, Robertson SE. A probabilistic model of information retrieval: development and comparative experiments. Inf Proc Manage. 36(6):779–808 (Part 1), 2000; 809–840 (Part 2), 2000.Google Scholar
  9. 9.
    Xu J, Croft B. Query expansion using local and global document analysis. In: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1996. p. 4–11.Google Scholar
  10. 10.
    Carpineto C, de Mori R, Romano G, Bigi B. An information-theoretic approach to automatic query expansion. ACM Trans Inf Syst. 2001;19(1):1–27.CrossRefGoogle Scholar
  11. 11.
    Billerbeck B, Zobel J. Questioning query expansion: an examination of behaviour and parameters. In: Proceedings of the 15th Australasian Database Conference; 2004. p. 69–76.Google Scholar
  12. 12.
    Qiu Y, Frei HP. Concept based query expansion. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1993. p. 160–9.Google Scholar
  13. 13.
    Jing Y, Croft B. An association thesaurus for information retrieval. In: Proceedings of the 4th International Conference on Computer-Assist IR; p. 146–60.Google Scholar
  14. 14.
    Kim M-C, Choi K-S. A comparison of collocation-based similarity measures in query expansion. Inf Process Manag. 1999;35(1):19–30.CrossRefGoogle Scholar
  15. 15.
    Beaulieu M. Experiments with interfaces to support query expansion. J Doc. 1997;53(1):8–19.CrossRefGoogle Scholar
  16. 16.
    Koenemann J, Belkin NJ. A case for interaction: a study of interactive information retrieval behavior and effectiveness. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems; 1996. p. 205–12.Google Scholar
  17. 17.
    Ruthven I. Re-examining the potential effectiveness of interactive query expansion. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2003. p. 213–20.Google Scholar
  18. 18.
    Carpineto C, Romano G. Automatic query expansion in information retrieval. ACM Comput Surv. 2012;44(1):Article 1.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of WaterlooWaterlooCanada

Section editors and affiliations

  • Edie Rasmussen
    • 1
  1. 1.Library, Archival & Information StudiesThe University of British ColumbiaVancouverCanada