Abstract: Methods, systems, and apparatus are described that include processing queries submitted by a plurality of users. A plurality of fresh queries is identified, where a fresh query is a query that has been submitted during a current time interval. The identified fresh queries are then reformulated into corresponding canonical representations using canonicalization rules. A group of fresh queries in the plurality of fresh queries having matching canonical representations are then selected. A group popularity score is then calculated for the group based at least in part on a number of times that one or more of the fresh queries in the group have been submitted during the current time interval. In response to a determination that the group popularity score satisfies a threshold popularity score, data is then stored identifying the fresh queries in the group of fresh queries as being permitted for use in determining a query suggestion.