Anticipated query generation and processing in a search engine

• US 8,156,109 B2
• Filed: 10/29/2010
• Issued: 04/10/2012
• Est. Priority Date: 06/22/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kamvar, Sepandar D., Haveliwala, Taher H., Jeh, Glen M.
• Primary Examiner(s): Thai, Hanh
• Assistant Examiner(s): Le, Michael
• Application Number:
  US12/916,330
• Publication Number:
  US 20110047120A1
• Time in Patent Office: 529 Days
• Field of Search: 707/713
• US Class Current: 707/713
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query

Abstract

A search system monitors the input of a search query by a user. Before the user finishes entering the search query, the search system identifies and sends a portion of the query as a partial query to the search engine. Based on the partial query, the search engine creates a set of predicted queries. This process may take into account prior queries submitted by a community of users, and may take into account a user profile. The predicted queries are be sent back to the user for possible selection. The search system may also cache search results corresponding to one or more of the predicted queries in anticipation of the user selecting one of the predicted queries. The search engine may also return at least a portion of the search results corresponding to one or more of the predicted queries.

Claims

1. A computer-implemented method performed at a server system for processing a search query, comprising:

receiving at the server system a portion of the search query from a search requestor at a client system that is distinct from the server system;

at the server system, responding to receiving the portion of the search query, including;

predicting from the portion of the search query a plurality of predicted queries;

selecting one or more of the plurality of predicted queries;

obtaining search results for the selected one or more predicted queries;

selecting one or more of the obtained search results; and

transmitting the selected one or more predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.

2. The method of claim 1, further comprising:

selecting the plurality of predicted queries using a collection of queries from a community of users.

3. The method of claim 1, wherein each respective predicted query of the plurality of predicted queries includes a query term that begins with the received portion of the search query.

4. The method of claim 1, wherein a respective predicted query of the plurality of predicted queries includes a first query term followed by one or more subsequent query terms and one of the subsequent query terms begins with the received portion of the search query.

5. The method of claim 1, wherein selecting the one or more of the obtained search results comprises applying a predefined matching metric.

6. The method of claim 1, wherein the selecting includes selecting and ordering a subset of the predicted queries and the transmitting comprises transmitting the selected and ordered subset of the predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.

7. A search query processing system, comprising:

memory;

one or more processors; and

one or more programs stored in the memory and configured for execution by the one or more processors, the one or more programs including;

instructions for receiving a portion of the search query from a search requestor at a client system that is distinct from the search query processing system;

instructions for responding to receiving the portion of the search query, including;

instructions for predicting from the portion of the search query a plurality of predicted queries;

instructions for selecting one or more of the plurality of predicted queries;

instructions for obtaining search results for the selected one or more predicted queries;

instructions for selecting one or more of the obtained search results; and

instructions for transmitting the selected one or more predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.

8. The search query processing system of claim 7, the one or more programs further including instructions for selecting the plurality of predicted queries using a collection of queries from a community of users.

9. The search query processing system of claim 7, wherein each respective predicted query of the plurality of predicted queries includes a query term that begins with the received portion of the search query.

10. The search query processing system of claim 7, wherein a respective predicted query of the plurality of predicted queries includes a first query term followed by one or more subsequent query terms and one of the subsequent query terms begins with the received portion of the search query.

11. The search query processing system of claim 7, wherein the instructions for selecting the one or more of the obtained search results comprises instructions for applying a predefined matching metric.

12. The search query processing system of claim 7, wherein the instructions for selecting one or more of the plurality of predicted queries further comprise instructions for selecting and ordering a subset of the predicted queries and the instructions for transmitting comprise instructions for transmitting the selected and ordered subset of the predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.

13. A non-transitory computer readable storage medium storing one or more programs to be executed by a computer system, the one or more programs comprising:

instructions for receiving a portion of the search query from a search requestor at a client system that is distinct from the search query processing system;

instructions for responding to receiving the portion of the search query, including;

instructions for predicting from the portion of the search query a plurality of predicted queries;

instructions for selecting one or more of the plurality of predicted queries;

instructions for obtaining search results for the selected one or more predicted queries;

instructions for selecting one or more of the obtained search results; and

instructions for transmitting the selected one or more predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.

14. The non-transitory computer readable storage medium of claim 13, the one or more programs further including instructions for selecting the plurality of predicted queries using a collection of queries from a community of users.

15. The non-transitory computer readable storage medium of claim 13, wherein each respective predicted query of the plurality of predicted queries includes a query term that begins with the received portion of the search query.

16. The non-transitory computer readable storage medium of claim 13, wherein a respective predicted query of the plurality of predicted queries includes a first query term followed by one or more subsequent query terms and one of the subsequent query terms begins with the received portion of the search query.

17. The non-transitory computer readable storage medium of claim 13, wherein the instructions for selecting the one or more of the obtained search results comprises instructions for applying a predefined matching metric.

18. The non-transitory computer readable storage medium of claim 13, wherein the instructions for selecting one or more of the plurality of predicted queries further comprise instructions for selecting and ordering a subset of the predicted queries and the instructions for transmitting comprise instructions for transmitting the selected and ordered subset of the predicted queries and the selected one or more of the obtained search results to the search requestor at the client system.