16. The system of claim 12 , wherein the instructions cause the one or more data processing apparatus to perform operations further comprising: receiving, from the given user device, the identified related query as a search query; and providing search results for the identified related query to the given user device, a number of search results for the identified related query that are provided to the given user device being greater than a number of search results that were provided on the search results page for the current search query.
12. A system comprising: a first data store storing previous search queries; one or more data processing apparatus operable to interact with the data store; and a second data store storing instructions executable by the one or more data processing apparatus that upon such execution cause the one or more data processing apparatus to perform operations comprising: determining that a given user device previously submitted a search query; determining that the given user device requested presentation of two or more pages of search results responsive to the previously submitted search query; determining that no user interaction occurred with the search results presented on the two or more pages of search results presented on the given user device responsive to the previously submitted search query; in response to determining that both the two or more pages of search results were requested and that no user interaction occurred with the search results presented on the two or more pages of search results presented on the given user device, determining that a user dissatisfaction condition has occurred; in response to determining the user dissatisfaction condition has occurred, determining to perform a remedial search operation that includes identifying, as a remedial search query for the remedial search operation, a related query for the previously submitted search query that is different from the previously submitted search query; receiving a current search query from the given user device, the current search query being received subsequent to the previously submitted search query; determining that a topic of the current search query has been classified as being similar to a topic of the previously submitted search query; and in response to determining that the topic of the current search query has been classified as being similar to a topic of the previously submitted search query and in response to determining to perform the remedial search operation, performing the remedial search operation by providing, to the given user device for presentation on a search results page that includes search results for the current search query, a link that, when selected, initiates a search using the identified remedial search query.