Encyclopedia of Database Systems

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

Query Expansion Models

Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_926

Synonyms

Term expansion models

Definition

In information retrieval, the query expansion models are the techniques, algorithms or methodologies that reformulate the original query by adding new terms into the query, in order to achieve a better retrieval effectiveness.

Historical Background

The idea of expanding a query to achieve better retrieval performance emerged around the early 1970’s. A classical query expansion algorithm is Rocchio’s relevance feedback technique proposed in 1971 [10] for the Smart retrieval system. Since then, many different query expansion techniques and algorithms have been proposed.

Foundations

Query expansion models can be classed into three categories: manual, automatic, and interactive. Manual query expansion relies on searcher’s knowledge and experience in selecting appropriate terms to add to the query. Automatic query expansion weights candidate terms for expansion by processing the documents returned from the first-pass retrieval, and expands the...

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

Recommended Reading

  1. 1.
    Amati G. Probabilistic models for information retrieval based on divergence from randomness. Ph.D thesis, Department of Computing Science, University of Glasgow, Glasgow, UK. 2003.Google Scholar
  2. 2.
    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
  3. 3.
    Croft B, Das R. Experiments with query acquisition and use in document retrieval systems. In: Proceedings of the 12th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1989. p. 349–68.Google Scholar
  4. 4.
    Efthimiadis NE. Query expansion. Annu Rev Inf Syst Technol. 1996;31:121–83.Google Scholar
  5. 5.
    Jarvelin K, Kristensen J, Niemi T, Sormunen E, Keskustalo H. A deductive data model for query expansion. Technical report. Department of Information Studies. 1995.Google Scholar
  6. 6.
    Minker J, Wilson G, Zimmerman B. An evaluation of query expansion by the addition of clustered terms for a document retrieval system. Inf. Storage Retrieval. 1972;8(6):329–48.CrossRefGoogle Scholar
  7. 7.
    Robertson SE. On term selection for query expansion. J Doc. 1990;46(4):359–64.CrossRefGoogle Scholar
  8. 8.
    Robertson SE, Walker S, Beaulieu MM, Gatford M, Payne A.Okapi at TREC-4. In: Proceedings of the 4th Text Retrieval Conference; 1995.Google Scholar
  9. 9.
    Robertson SE, Walker S, Jones S, Hancock-Beaulieu MM, Gatford M.. Okapi at TREC-3. In: Proceedings of the 3rd Text Retrieval Conference; 1994.Google Scholar
  10. 10.
    Rocchio J. Relevance feedback in information retrieval. USA: Prentice-Hall; 1971. p. 313–23.Google Scholar
  11. 11.
    Sparck JK. Automatic keyword classification for information retrieval. London: Butterworths; 1971.Google Scholar
  12. 12.
    Sparck JK. Collection properties influencing automatic term classification. Inf Storage Retrieval. 1973;9(9):499–513.CrossRefGoogle Scholar
  13. 13.
    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
  14. 14.
    Voorhees E. TREC: experiment and evaluation in information retrieval. Cambridge, MA: MIT; 2005.Google Scholar
  15. 15.
    Walker S. The Okapi Online Catalogue Research Projects. London: Library Association; 1989.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of GlasgowGlasgowUK

Section editors and affiliations

  • Giambattista Amati
    • 1
  1. 1.Fondazione Ugo BordoniRomeItaly