Query suggestions based on entity collections of one or more past queries

A system comprising:

• memory storing instructions;
• one or more processors operable to execute the instructions stored in the memory to:
• at a first time:
• receive a partial query that is inputted by a user via a user interface input device of a computing device;
• identify a plurality of candidate query suggestions for the partial query;
• determine that no past query, submitted by the user and via the computing device prior to the input of the partial query at the first time, satisfies at least one criterion relative to the input of the partial query at the first time;
• and
• in response to determining that no past query satisfies the at least one criterion relative to the input of the partial query at the first time:
• cause one or more of the candidate query suggestions to be displayed as a selectable suggestion for the partial query, and without taking into any past queries, at the first time via a user interface output device of the computing device;
• and
• at a second time that is subsequent to the first time:
• receive the partial query that is inputted by the user via the user interface input device of the computing device;
• identify the plurality of candidate query suggestions for the partial query;
• determine that a past query, submitted by the user via the computing device subsequent to input of the partial query at the first time and prior to input of the partial query at the second time, satisfies the at least one criterion relative to the input of the partial query at the second time;
• in response to determining that the past query satisfies the at least one criterion relative to the input of the partial query at the second time:
• select a given candidate query suggestion, from among the plurality of candidate suggestions, for display as a selectable suggestion for the partial query, and based on determining that the given candidate query suggestion and the past query are both related to a particular entity, at the second time;
• and
• cause the selected given candidate query suggestion to be displayed as the selectable suggestion for the partial query at the second time via the user interface output device of the computing device.

A non-transitory computer readable storage medium storing computing device instructions executable by a processor to perform a method comprising:

• at a first time:
• receiving a partial query that is inputted by a user via a user interface input device of a computing device;
• identifying a plurality of candidate query suggestions for the partial query;
• determining that no past query, submitted by the user and via the computing device prior to the input of the partial query at the first time, satisfies at least one criterion relative to the input of the partial query at the first time;
• and
• in response to determining that no past query satisfies the at least one criterion relative to the input of the partial query at the first time:
• causing one or more of the candidate query suggestions to be displayed as a selectable suggestion for the partial query, and without taking into any past queries, at the first time via a user interface output device of the computing device;
• and
• at a second time that is subsequent to the first time:
• receiving the partial query that is inputted by the user via the user interface input device of the computing device;
• identifying the plurality of candidate query suggestions for the partial query;
• determining that a past query, submitted by the user via the computing device subsequent to input of the partial query at the first time and prior to input of the partial query at the second time, satisfies the at least one criterion relative to the input of the partial query at the second time;
• in response to determining that the past query satisfies the at least one criterion relative to the input of the partial query at the second time:
• selecting a given candidate query suggestion, from among the plurality of candidate suggestions, for display as a selectable suggestion for the partial query, and based on determining that the given candidate query suggestion and the past query are both related to a particular entity, at the second time;
• and
• causing the selected given candidate query suggestion to be displayed as the selectable suggestion for the partial query at the second time via the user interface output device of the computing device.