Encyclopedia of Database Systems

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

Recall

  • Ethan Zhang
  • Yi Zhang
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_479

Definition

Recall measures the coverage of the relevant documents of an information retrieval (IR) system. It is the fraction of all relevant documents that are retrieved. Consider a test document collection and an information need Q. Let R be the set of documents in the collection that are relevant to Q. Assume an IR system processes the information need Q and retrieves a document set A. Let |R| and |A| be the numbers of documents in R and A, respectively. Let |RA| denote the number of documents that are in both R and A. The recall of the IR system for Q is defined as R = |RA|∕|R|.

Key Points

Precision and recall are the most frequently used and basic retrieval performance measures. Many other standard performance metrics are based on the two concepts.

Cross-References

Copyright information

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

Authors and Affiliations

  1. 1.University of CaliforniaSanta CruzUSA
  2. 2.Yahoo! Inc.Santa ClaraUSA

Section editors and affiliations

  • Weiyi Meng
    • 1
  1. 1.Dept. of Computer ScienceState University of New York at BinghamtonBinghamtonUSA