User interface (UI) for presentation of match quality in auto-complete suggestions

A computer-implemented method, comprising:

• receiving a partial query from a user;
• identifying two or more query suggestions based on the partial query;
• determining a probability that each respective query suggestion is a query that the user intended to input;
• ranking the two or more query suggestions based on the probability of each respective query suggestion;
• determining that neither of the two or more query suggestions is associated with a probability above a threshold;
• providing for display the two or more query suggestions relative to the partial query;
• receiving a change to the partial query;
• updating the two or more query suggestions and the ranking based on the determination that the partial query has changed;
• determining a top ranking query suggestion of the two or more query suggestions, wherein the top ranking query suggestion is associated with a probability above the threshold;
• and
• providing for display an indication of the top ranking query suggestion among the two or more query suggestions.

A system comprising:

• one or more computers;
• and
• a computer-readable medium coupled to the one or more computers having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising:
• receiving a partial query from a user;
• identifying two or more query suggestions based on the partial query;
• determining a probability that each respective complete query suggestion is a query that the user intended to input;
• ranking the two or more query suggestions based on the probability of each respective query suggestion;
• establishing a top ranking query suggestion of the two or more query suggestions based upon the ranking;
• determining that the top ranking query suggestion is associated with a probability above a threshold;
• providing for display the two or more query suggestions relative to the partial query;
• and
• providing for display an indication of the proportional ranking of the query suggestions among the two or more query suggestions.