1. A system comprising: one or more computers; a data store storing software comprising instructions executable by the one or more computers that upon such execution cause the one or more computers to perform operations comprising: receiving a search query in a search session associated with a user device; providing search results responsive to the search query to the user device, each of the search results specifying a resource to which the search result is linked; receiving search results interaction data from the user device, the search results interaction data specifying one or more additional search queries that were submitted from the user device subsequent to presentation of the search results, the additional search queries being requests for search results pages that include search results responsive to the additional search queries; determining, based at least in part on a number of the one or more additional search queries that were submitted subsequent to presentation of the search results meeting a threshold number, that the search results interaction data indicate user dissatisfaction with the search results that were provided in response to the search query; in response to determining that the search results interaction data indicate user dissatisfaction with the search results, identifying a related query for the one or more of the additional search queries that were submitted from the user device; and providing the identified related query to the user device for presentation on a next presented search results page.