Encyclopedia of Database Systems

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

Average Precision Histogram

  • Steven M. BeitzelEmail author
  • Eric C. JensenEmail author
  • Ophir FriedeEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_490


The average precision histogram plots the performance of a single run produced by an information retrieval system on a per-query basis. Each data point on the abscissa represents a query used in the evaluation process. The corresponding points on the ordinate measures the difference in this run’s performance on the given topic relative to the median average precision of other runs on that topic.

Key Points

Average precision histograms are often used to illustrate the performance differences that an information retrieval system may exhibit across different queries in an evaluation set in relation to other systems or runs that are evaluated on the same set of queries. These histograms can be used to identify the queries in an evaluation set which pose the most difficulty for information retrieval systems. Various tracks in the NIST Text Retrieval Conference (TREC) have used average precision histograms in the post-competition analysis of submitted runs [ 1]. An example average...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    National Institute of Standards and Technology. TREC-2003 common evaluation metrics. Available online at: http://trec.nist.gov/pubs/trec12/appendices/measures.ps. 2003. Retrieved on 27 Aug 2007.

Copyright information

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

Authors and Affiliations

  1. 1.Telcordia TechnologiesPiscatawayUSA
  2. 2.Twitter, Inc.San FranciscoUSA
  3. 3.Georgetown UniversityWashingtonUSA

Section editors and affiliations

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