1. A method, comprising: generating one or more query logs that record information about previously received search queries, including, for the previously received search queries, indications of in which specific contexts, of a plurality of search contexts, the previously received search queries have been made over at least a period of time; receiving a search query; determining at least one suggested query, of the previously received search queries, based on the search query; determining, for each specific search context of a plurality of search contexts: a log-based relevance score of the search query to the specific search context, the log-based relevance score being calculated, at least in part, using a count of how many times the search query was made in the specific search context over the period of time, and further using a count of how many times the suggested query was made in the specific search context over the period of time, as recorded in the one or more query logs; wherein each search context of the plurality of search contexts is a different set of searchable information; responsive to receiving the search query, sending an indication, for each specific search context of the plurality of search contexts, of a relative size of the log-based relevance score determined for the specific search context compared to relative sizes of each other log-based relevance score determined for each other search context of the plurality of search contexts; wherein the method is performed by one or more computing devices.