Searching and stopping: an analysis of stopping rules and strategies

David Maxwell, Leif Azzopardi, Kalervo Järvelin, Heikki Keskustalo

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

19 Citations (Scopus)

Abstract

Searching naturally involves stopping points, both at a query level (how far down the ranked list should I go?) and at a session level (how many queries should I issue?). Understanding when searchers stop has been of much interest to the community because it is fundamental to how we evaluate search behaviour and performance. Research has shown that searchers find it difficult to formalise stopping criteria, and typically resort to their intuition of what is "good enough". While various heuristics and stopping criteria have been proposed, little work has investigated how well they perform, and whether searchers actually conform to any of these rules. In this paper, we undertake the first large scale study of stopping rules, investigating how they influence overall session performance, and which rules best match actual stopping behaviour. Our work is focused on stopping at the query level in the context of ad-hoc topic retrieval, where searchers undertake search tasks within a fixed time period. We show that stopping strategies based upon the disgust or frustration point rules - both of which capture a searcher's tolerance to non-relevance - typically result in (i) the best overall performance, and (ii) provide the closest approximation to actual searcher behaviour, although a fixed depth approach also performs remarkably well. Findings from this study have implications regarding how we build measures, and how we conduct simulations of search behaviours.
Original languageEnglish
Title of host publicationCIKM '15 Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
Place of PublicationNew York, NY, USA
Pages313-322
Number of pages10
DOIs
Publication statusPublished - 17 Oct 2015
Externally publishedYes

Keywords

  • evaluation
  • search behaviour
  • retrieval strategies

Cite this