Fresh related search suggestions

A system comprising:

• a computer-readable storage device having instructions stored thereon;
• and
• one or more data processing apparatus operable to execute the instructions and perform operations comprising:
• selecting a plurality of prior queries wherein each of the prior queries was submitted as a search query a number of times during a recent time period and satisfies a criterion, wherein the criterion is a rate of change in query frequency during the time period, a deviation from an expected query frequency during the time period, or a threshold number of occurrences of the query during the time period;
• selecting one or more of the prior queries as candidate queries including determining, for each of the one or more prior queries, that a total number of search results responsive to the prior query include a threshold number of news results;
• in response to receiving a user query, selecting from the candidate queries one or more queries that match the user query;
• and
• providing one or more of the selected queries as related search suggestions for the user query.

A computer program product tangibly embodied in a non-transitory computer-readable storage device, the computer program product including instructions operable to cause one or more data processing apparatus to perform operations comprising:

• selecting a plurality of prior queries wherein each of the prior queries was submitted as a search query a number of times during a recent time period and satisfies a criterion, wherein the criterion is a rate of change in query frequency during the time period, a deviation from an expected query frequency during the time period, or a threshold number of occurrences of the query during the time period;
• selecting one or more of the prior queries as candidate queries including determining, for each of the one or more prior queries, that a total number of search results responsive to the prior query include a threshold number of news results;
• in response to receiving a user query, selecting from the candidate queries one or more queries that match the user query;
• and
• providing one or more of the selected queries as related search suggestions for the user query.