Various users' navigational behaviors relative to search results presented by a search engine are monitored. URLs that are visited and revised queries that are submitted after the submission of an original query are placed within a trail that begins with the original query. These trails are grouped based on the original queries with which they begin. For each trail group, a set of URLs that frequently occur in that group's trails, and a set of revised queries that frequently occur in that group's trails, are determined. These frequently occurring elements are mapped to the original queries with which all the trails in the corresponding trail group begin. In response to subsequent submissions of the same original query, the search engine ensures that URLs and revised queries that are mapped to the original query are prominently displayed on the search results pages that are initially returned in response to those submissions.