Predictive query completion and predictive search results

• US 8,700,653 B2
• Filed: 08/19/2011
• Issued: 04/15/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,880
• Publication Number:
  US 20120047134A1
• Time in Patent Office: 970 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, interface instructions on a client device cause the client device to generate a search interface that includes a query input field and provide query characters input in the query input field to a search service as a first query suggestion request. The client device receives, in response the query suggestion request, first query suggestions and renders the first query suggestions according to and order. In response to the client device receiving first search results responsive to one of the first query suggestions and being received independent of user selection of a first query suggestion and independent of sending a completed query to the search service, the client device generates an indication in the interface that indicates the first query suggestion for which the search results are responsive.

Claims

1. A system, comprising:

a client device; and

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

generating a search interface that includes a query input field;

providing query characters input in the query input field to a search service as a first query suggestion request;

receiving, in response to the first query suggestion request, first query suggestions, each of the first query suggestions being ranked according to an order;

in response to receiving the first query suggestions, starting a timer for a first query suggestion that is ranked first in the order, the timer being set to expire after a time period;

rendering the first query suggestions according to the order;

providing subsequent query suggestion requests to the search service after the first query suggestion request, and in response to each subsequent query suggestion request;

receiving subsequent sets of query suggestions responsive to the subsequent query suggestion requests, each of the query suggestions being ranked according to an order in each respective subsequent set; and

rendering the query suggestions in each subsequent set according to a respective order;

determining, when the timer has expired, whether first search results responsive to the first query suggestion that is first in the order are also responsive to a subsequent query suggestion that is first in the respective order of query suggestions in the subsequent set received for a most recent query suggestion request;

in response to a positive determination, requesting the first search results responsive to the first query suggestion and receiving the first search results independent of user selection of a query suggestion and independent of sending a completed query to the search service, and generating an indication in the search interface that indicates the subsequent query suggestion for which the first search results are responsive.

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

3. The system of claim 2, wherein the indication is an automatic completion of a query input in the query input field to the subsequent query suggestion for which the first 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 subsequent query suggestion.

4. The system of claim 2, wherein the interface instructions cause the client device to perform operations comprising:

displaying the first search results in substantial synchronization with the generating the indication in the search interface that indicates the subsequent query suggestion for which the first search results are responsive.

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

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

generating an indication in the search interface that indicates the second query suggestion;

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

removing the first search results.

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

7. A computer-implemented method performed by a client device, comprising:

generating a search interface that includes a query input field;

providing query characters input in the query input field to a search service as a first query suggestion request;

receiving, in response to the first query suggestion request, first query suggestions, each of the first query suggestions being ranked according to an order;

in response to receiving the first query suggestions, starting a timer for a first query suggestion that is ranked first in the order, the timer being set to expire after a time period;

rendering the first query suggestions according to the order; and

providing subsequent query suggestion requests to the search service after the first query suggestion request, and in response to each subsequent query suggestion request;

receiving subsequent sets of query suggestions responsive to the subsequent query suggestion requests, each of the query suggestions being ranked according to an order in each respective subsequent set; and

rendering the query suggestions in each subsequent set according to a respective order;

determining, when the timer has expired, whether first search results responsive to the first query suggestion that is first in the order are also responsive to a subsequent query suggestion that is first in the respective order of query suggestions in the subsequent set received for a most recent query suggestion request;

in response to a positive determination, requesting the first search results responsive to the first query suggestion and receiving the first search results independent of user selection of a query suggestion and independent of sending a completed query to the search service, and generating an indication in the search interface that indicates the subsequent query suggestion for which the first search results are responsive.

8. The method of claim 7, wherein the indication is a highlight of the subsequent query suggestion that visually distinguishes the subsequent query suggestion from the other query suggestions.

9. The method of claim 8, wherein the indication is an automatic completion of a query input in the query input field to the subsequent query suggestion for which the first 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 subsequent query suggestion.

10. The method of claim 8, further comprising:

displaying the first search results in substantial synchronization with the generating the indication in the search interface that indicates the subsequent query suggestion for which the first search results are responsive.

11. The method of claim 10, further comprising:

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

generating an indication in the search interface that indicates the second query suggestion;

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

removing the first search results.

12. The method of claim 7, further comprising generating a query suggestion request in response to each character input in the query input field.

13. Software stored on a computer memory device and comprising instructions executable by a client device and upon such execution cause the client device to perform operations comprising:

generating a search interface that includes a query input field;

providing query characters input in the query input field to a search service as a first query suggestion request;

receiving, in response to the first query suggestion request, first query suggestions, each of the first query suggestions being ranked according to an order;

in response to receiving the first query suggestions, starting a timer for a first query suggestion that is ranked first in the order, the timer being set to expire after a time period;

rendering the first query suggestions according to the order; and

providing subsequent query suggestion requests to the search service after the first query suggestion request, and in response to each subsequent query suggestion request;

receiving subsequent sets of query suggestions responsive to the subsequent query suggestion requests, each of the query suggestions being ranked according to an order in each respective subsequent set; and

rendering the query suggestions in each subsequent set according to a respective order;

determining, when the timer has expired, whether first search results responsive to the first query suggestion that is first in the order are also responsive to a subsequent query suggestion that is first in the respective order of query suggestions in the subsequent set received for a most recent query suggestion request;

in response to a positive determination, requesting the first search results responsive to the first query suggestion and receiving the first search results independent of user selection of a query suggestion and independent of sending a completed query to the search service, and generating an indication in the search interface that indicates the subsequent query suggestion for which the first search results are responsive.