1. A method, comprising: identifying a current query of a user, wherein the current query is a partial query entered by the user; identifying one or more past queries of the user, the past queries issued by the user prior to the current query; identifying one or more past entity collections related to one or more of the identified past queries, the past entity collections being a first set of entity collections, wherein each of the entity collections includes a grouping of entities that are members of the entity collection and that share one or more aspects in common; identifying one or more candidate query suggestions for the current query based at least in part on one or more characters of the current query; identifying, for a given candidate query suggestion of the candidate query suggestions, one or more current entity collections related to the given candidate query suggestion, the current entity collections being a second set of the entity collections; determining, for the given candidate query suggestion, the current entity collections that match the past entity collections; and ranking the given candidate query suggestion based on a comparison of the current entity collections that match the past entity collections to the current entity collections of a group of the current entity collections, the group including one or more of the current entity collections that do not match the past entity collections.