On upper bounds for dynamic pruning

  • Authors:
  • Craig Macdonald;Nicola Tonellotto;Iadh Ounis

  • Affiliations:
  • School of Computing Science, University of Glasgow, Glasgow, UK;Information Science and Technologies Institute, CNR, Pisa, Italy;School of Computing Science, University of Glasgow, Glasgow, UK

  • Venue:
  • ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic pruning strategies enhance the efficiency of search engines, by making use of term upper bounds to decide when a document will not make the final set of k retrieved documents. After discussing different approaches for obtaining term upper bounds, we propose the use of multiple least upper bounds. Experiments are conducted on the TREC ClueWeb09 corpus, to measure the accuracy of different upper bounds.