Encyclopedia of Database Systems

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

BM25

  • Giambattista Amati
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_921

Synonyms

OKAPI retrieval function; Probabilistic model

Definition

BM25 is a ranking function that ranks a set of documents based on the query terms appearing in each document, regardless of the interrelationship between the query terms within a document (e.g., their relative proximity). It is not a single function, but actually a whole family of scoring functions, with slightly different components and parameters. It is used by search engines to rank matching documents according to their relevance to a given search query and is often referred to as “Okapi BM25,” since the Okapi information retrieval system was the first system implementing this function. The BM25 retrieval formula belongs to the BM family of retrieval models ( BM stands for Best Match) that is the weight of a term t in a document d is
$$ \frac{\mathrm{t}\mathrm{f}}{k+\mathrm{tf}}\; \ln\;\frac{\left({r}_{\mathrm{t}}+0.5\right)\cdotp...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Robertson SE, Walker S, Beaulieu MM, Gatford M, Payne A. Okapi at trec-4. In: Harman DK, editor. NIST special publication 500-236. Proceedings of the 4th Text Retrieval Conference; 1996.Google Scholar
  2. 2.
    Robertson SE, Walker S. Some simple approximations to the 2-poisson model for probabilistic weighted retrieval. In: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1994. p. 232–41.Google Scholar
  3. 3.
    Robertson SE, Van Rijsbergen CJ, Porter M. Probabilistic models of indexing and searching, Chapter 4. In: Robertson SE, Van Rijsbergen CJ, Williams PW, editors. Information retrieval research. London: Butterworths; 1981. p. 35–56.Google Scholar
  4. 4.
    Robertson SE, Sparck-Jones K. Relevance weighting of search terms. J Am Soc Inf Sci. 1976;27(3):129–46.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Fondazione Ugo BordoniRomeItaly

Section editors and affiliations

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