Predictive query completion and predictive search results

• US 8,706,750 B2
• Filed: 08/19/2011
• Issued: 04/22/2014
• Est. Priority Date: 08/19/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hansson, Othar, Black, David, Wiley, Jon M., Tungare, Manas, Mahkovec, Ziga, McMahan, Benjamin J., Gomes, Benedict A., Effrat, Jonathan J., Wright, Johanna R., Wichary, Marcin K.
• Primary Examiner(s): OBISESAN, AUGUSTINE KUNLE
• Application Number:
  US13/213,904
• Publication Number:
  US 20120047135A1
• Time in Patent Office: 977 Days
• Field of Search: None
• US Class Current: 707/767
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0275 Auctions

Abstract

Methods, systems, and apparatus, including computer program products, for processing search query suggestions. In one aspect, a search service provides query suggestions responsive to a query suggestion request from a client device, and determines if a prediction criterion is met. The prediction criterion is independent of a user selection of a query suggestion provided in response to one or more query suggestion requests. In response to determining that the prediction criterion is met, the search system provides search results to the client device. The search results are responsive to one of the query suggestions provided in response to the query suggestion request or one or more previous query suggestion requests.

Claims

1. A system, comprising:

a data processing apparatus; and

a non-transitory computer storage medium encoded with a computer program, the program comprising data processing apparatus instructions that when executed by the data processing apparatus cause the data processing apparatus to perform operations comprising;

receiving from a client device a request for a search resource;

providing to the client device in response to the request for the search resource, the search resource including interface instructions that cause the client device to generate a search interface that includes a query input field;

receiving a first query suggestion request from a client device, the query suggestion request having been generated in response to a query input in the query input field;

in response to the first query suggestion request, providing first query suggestions responsive to the first query suggestion request and starting a timer for search results responsive to one of the first query suggestions, the timer being set to expire after a time period;

receiving subsequent query suggestion requests from the client device after the first query suggestion request, each subsequent query suggestion request having been generated in response to a query input in the query input field;

in response to each subsequent query suggestion request;

providing subsequent query suggestions responsive to the subsequent query suggestion request;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a subsequent query suggestion provided in response to one or more subsequent query suggestion requests and independent of receiving a completed query from the client device, the determining comprising;

determining that the prediction criterion is met when the timer expires and the search results responsive to the one of the first query suggestions are also responsive to one of the subsequent query suggestions provided in response to a most recent query suggestion request;

in response to determining that the prediction criterion is met, providing the search results to the client device; and

in response to determining that the prediction criterion is not met, not providing the search results to the client device.

2. The system of claim 1, wherein:

the query suggestions are ranked according to an order from a highest rank to a lowest rank, and wherein the highest ranked query suggestion is the one of the subsequent query suggestions for which search results are provided in response to determining that the prediction criterion is met; and

the interface instructions cause the client device to;

render the subsequent query suggestions according to the order; and

in response to the client device receiving the search results, generate an indication in the interface that indicates the one of the subsequent query suggestion for which the search results are responsive.

3. The system of claim 2, wherein the indication is a highlight of the one of the subsequent query suggestions that visually distinguishes the one of the subsequent query suggestions from the other query suggestions.

4. The system of claim 2, wherein the indication is an automatic completion of a query input in the query input field to the one of the subsequent query suggestions for which the search results are responsive, the automatic completion including differentiated text appended to the query input in the query input field, the differentiated text indicating the query input in the query input field as a stem of the one of the subsequent query suggestions.

5. The system of claim 2, wherein the interface instructions cause the client device to:

display the search results in substantial synchronization with generating the indication in the interface that indicates the one of the subsequent query suggestions for which the search results are responsive.

6. The system of claim 5, wherein the interface instructions cause the client device to:

in response to receiving subsequent search results responsive to a subsequent query suggestion, the subsequent query suggestion being subsequent in time to the one of the subsequent query suggestions for which the search results are displayed;

generate an indication in the interface that indicates the subsequent query suggestion;

display the subsequent search results in substantial synchronization with generating the indication in the interface that indicates the subsequent query suggestion; and

remove the search results displayed prior in time to the displaying of the subsequent search results.

7. The system of claim 1, wherein:

each query suggestion has a respective probability of being selected by the user; and

the one of the first query suggestions is the query suggestion with the highest respective probability relative to the probabilities of the other query suggestions.

8. The system of claim 1, wherein:

the query suggestions are ranked according to an order from a highest rank to a lowest rank, and wherein the highest ranked query suggestion is the one of the first query suggestions for which search results are provided in response to determining that the prediction criterion is met.

9. The system of claim 1, where the search resource is a video search resource, and the search results reference video resources.

10. The system of claim 1, wherein the interface instructions cause the client device to perform the operation of generating a query suggestion request in response to each character input in the query input field.

11. A method performed by a data processing apparatus, comprising:

receiving from a client device a request for a search resource;

providing to the client device in response to the request for the search resource, the search resource including interface instructions that cause the client device to generate a search interface that includes a query input field;

receiving a first query suggestion request from a client device, the query suggestion request having been generated in response to a query input in the query input field;

in response to the first query suggestion request, providing first query suggestions responsive to the first query suggestion request and starting a timer for search results responsive to one of the first query suggestions, the timer being set to expire after a time period;

receiving subsequent query suggestion requests from the client device after the first query suggestion request, each subsequent query suggestion request having been generated in response to a query input in the query input field;

in response to each subsequent query suggestion request;

providing subsequent query suggestions responsive to the subsequent query suggestion request;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a subsequent query suggestion provided in response to one or more subsequent query suggestion requests and independent of receiving a completed query from the client device, the determining comprising;

determining that the prediction criterion is met when the timer expires and the search results responsive to the one of the first query suggestions are also responsive to one of the subsequent query suggestions provided in response to a most recent query suggestion request;

in response to determining that the prediction criterion is met, providing the search results to the client device; and

in response to determining that the prediction criterion is not met, not providing the search results to the client device.

12. The method of claim 11, wherein:

the query suggestions are ranked according to an order from a highest rank to a lowest rank, and wherein the highest ranked query suggestion is the one of the subsequent query suggestions for which search results are provided in response to determining that the prediction criterion is met; and

further comprising;

rendering the subsequent query suggestions according to the order; and

in response to the client device receiving the search results, generating an indication in the interface that indicates the one of the subsequent query suggestions for which the search results are responsive.

13. The method of claim 12, wherein the indication is an automatic completion of a query input in the query input field to the one of the subsequent query suggestions for which the search results are responsive, the automatic completion including differentiated text appended to the query input in the query input field, the differentiated text indicating the query input in the query input field as a stem of the one of the subsequent query suggestions.

14. The method of claim 11, wherein each query suggestion has a respective probability of being selected by the user and:

the one of the first query suggestions is the query suggestion with the highest respective probability relative to the probabilities of the other query suggestions.

15. The method of claim 11, wherein:

the query suggestions are ranked according to an order from a highest rank to a lowest rank, and wherein the highest ranked query suggestion is the one of the query suggestions for which search results are provided in response to determining that the prediction criterion is met.

16. Software stored on a computer memory device and comprising instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

receiving from a client device a request for a search resource;

providing to the client device in response to the request for the search resource, the search resource including interface instructions that cause the client device to generate a search interface that includes a query input field;

receiving a first query suggestion request from a client device, the query suggestion request having been generated in response to a query input in the query input field;

in response to the first query suggestion request, providing first query suggestions responsive to the first query suggestion request and starting a timer for search results responsive to one of the first query suggestions, the timer being set to expire after a time period;

receiving subsequent query suggestion requests from the client device after the first query suggestion request, each subsequent query suggestion request having been generated in response to a query input in the query input field;

in response to each subsequent query suggestion request;

providing subsequent query suggestions responsive to the subsequent query suggestion request;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a subsequent query suggestion provided in response to one or more subsequent query suggestion requests and independent of receiving a completed query from the client device, the determining comprising;

determining that the prediction criterion is met when the timer expires and the search results responsive to the one of the first query suggestions are also responsive to one of the subsequent query suggestions provided in response to a most recent query suggestion request;

in response to determining that the prediction criterion is met, providing the search results to the client device;

in response to determining that the prediction criterion is not met, not providing the search results to the client device.