Displaying autocompletion of partial search query with predicted search results

• US 8,515,954 B2
• Filed: 08/25/2011
• Issued: 08/20/2013
• Est. Priority Date: 06/22/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gibbs, Kevin A., Karnvar, Sepandar D., Haveliwala, Taher H., Jeh, Glen M.
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US13/218,416
• Publication Number:
  US 20110314021A1
• Time in Patent Office: 726 Days
• Field of Search: 707/758, 707/732, 707/999.01, 707/999.006, 707/999.107
• US Class Current: 707/732
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query'"'"'s frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requestors have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user'"'"'s entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.

Claims

1. A computer-implemented method for processing query information, comprising:

at a client system;

receiving a partial search query from a user;

prior to receiving a search request from the user on a complete search query that includes the partial search query, sending the partial search query to a server system;

receiving from the server system, a set of historical complete search queries, the set of historical complete search queries corresponding to the partial search query and ordered in accordance with a ranking criterion;

receiving from the server system, prior to receiving a user selection of one of the set of historical complete search queries receiving from the server system, predicted search results corresponding to one or more search queries of the set of historical complete search queries; and

displaying at least a subset of the set of historical complete search queries and at least a subset of the predicted search results.

2. The method of claim 1, further comprising:

generating, at the client, a local set of historical complete search queries, the local set of historical complete search queries corresponding to the partial search query.

3. The method of claim 2, further comprising:

merging the local set of historical complete search queries with the set of historical complete search queries.

4. The method of claim 2, wherein the local set of historical complete search queries includes a query frequently submitted by the user which is not contained in the set of historical complete search queries received from the server system.

5. The method of claim 1, wherein the predicted search results are received prior to receiving from the user the search request on the complete search query that includes the partial search query.

6. The method of claim 1, further comprising formatting the subset of the predicted search results and the subset of the historical complete search queries are for display in single display window.

7. The method of claim 1, wherein the predicted search results correspond to a predicted search query associated with subjects, concepts, or categories of information that are of interest to the user.

8. The method of claim 1, wherein the predicted search results correspond to a predicted search query previously submitted by the user.

9. The method of claim 1, further comprising:

displaying the subset of the predicted search results in a portion of a non-persistent window.

10. The method of claim 1, further comprising:

displaying the subset of the set of historical complete search queries in a display area near the partial search query.

11. A client system, for processing query information, comprising:

one or more processors; and

memory storing one or more programs to be executed by the one or more processors;

the one or more programs comprising instructions for;

receiving a partial search query from a user;

prior to receiving a search request from the user on a complete search query that includes the partial search query, sending the partial search query to a server system;

receiving from the server system, a set of historical complete search queries, the set of historical complete search queries corresponding to the partial search query and ordered in accordance with a ranking criterion;

receiving from the server system, prior to receiving a user selection of one of the set of historical complete search queries, predicted search results corresponding to one or more search queries of the set of historical complete search queries; and

displaying at least a subset of the set of historical complete search queries and at least a subset of the predicted search results.

12. The system of claim 11, wherein the one or more programs further comprise instructions for generating, at the client, a local set of historical complete search queries, the local set of historical complete search queries corresponding to the partial search query.

13. The system of claim 12, wherein the one or more programs further comprise instructions for merging the local set of historical complete search queries with the set of historical complete search queries.

14. The system of claim 12, wherein the local set of historical complete search queries includes a query frequently submitted by the user which is not contained in the set of historical complete search queries received from the server system.

15. The system of claim 11, wherein the predicted search results are received prior to receiving from the user the search request on the complete search query that includes the partial search query.

16. The system of claim 11, wherein the predicted search results correspond to a predicted search query associated with subjects, concepts, or categories of information that are of interest to the user.

17. The system of claim 11, wherein the one or more programs further comprise instructions for formatting the subset of the predicted search results and the subset of the historical complete search queries are for display in single display window.

18. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

receiving a partial search query from a user;

prior to receiving a search request from the user on a complete search query that includes the partial search query, sending the partial search query to a server system;

receiving from the server system, a set of historical complete search queries, the set of historical complete search queries corresponding to the partial search query and ordered in accordance with a ranking criterion;

receiving from the server system, prior to receiving a user selection of one of the set of historical complete search queries, predicted search results corresponding to one or more search queries of the set of historical complete search queries; and

displaying at least a subset of the set of historical complete search queries and at least a subset of the predicted search results.

19. The non-transitory computer readable storage medium of claim 18, wherein the one or more programs further comprise instructions for generating, at the client, a local set of historical complete search queries, the local set of historical complete search queries corresponding to the partial search query.

20. The non-transitory computer readable storage medium of claim 19, wherein the one or more programs further comprise instructions for merging the local set of historical complete search queries with the set of historical complete search queries.

21. The non-transitory computer readable storage medium of claim 19, wherein the local set of historical complete search queries includes a query frequently submitted by the user which is not contained in the set of historical complete search queries received from the server system.

22. The non-transitory computer readable storage medium of claim 18, wherein the predicted search results are received prior to receiving from the user the search request on the complete search query that includes the partial search query.

23. The non-transitory computer readable storage medium of claim 18, wherein the predicted search results correspond to a predicted search query associated with subjects, concepts, or categories of information that are of interest to the user.

24. The non-transitory computer readable storage medium of claim 18, wherein the one or more programs further comprise instructions for formatting the subset of the predicted search results and the subset of the historical complete search queries are for display in single display window.