Predictive information retrieval

• US 10,275,503 B2
• Filed: 10/24/2017
• Issued: 04/30/2019
• Est. Priority Date: 12/03/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Baluja, Shumeet, Rowley, Henry Allan
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/791,584
• Publication Number:
  US 20180046685A1
• Time in Patent Office: 553 Days
• Field of Search: 707741, 707736
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

A computer-implemented method for generating results for a client-requested query involves receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests, and transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.

Claims

1. A computer-implemented method, comprising:

receiving, by a computing system, a query that was typed by user input at a client device;

generating, by the computing system, multiple search results that are responsive to the query;

transmitting, by the computing system after the computing system received the search query, information to cause a presentation of the multiple search results by the client device;

determining, by the computing system and prior to selection of a selected search result of the multiple search results by user input at the client device, predicted information that the client device would request from a remote computing system in response to a selection of the selected search result of the multiple search results by user input at the client device;

identifying a first subset of the predicted information, based on the first subset having a first content type;

identifying a second subset of the predicted information, based on the second subset having a second content type, the second content type being different from the first content type; and

causing, by the computing system, the first subset of the predicted information to be sent to the client device both (i) after the query has been received by the computing system and (ii) before the selection of the selected search result of the multiple search results by the user input at the client device, without the second subset of the predicted information being transmitted to the client device before the selection of the selected search result of the multiple search results by the user input at the client device.

2. The method of claim 1, further comprising:

receiving, by the computing system, a request that was generated at the client device in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

causing, by the computing system and in response to receiving the request, the second subset of the predicted information to be sent to the client device.

3. The method of claim 1, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying non-text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

4. The method of claim 1, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying image content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

5. The method of claim 1, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying video content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

6. The method of claim 1, wherein:

the first content type is low bandwidth content;

identifying the first subset of the predicted information comprises identifying low bandwidth content contained in the predicted information;

the second content type is high bandwidth content requiring a higher amount of bandwidth to transmit than the low bandwidth content; and

identifying the second subset of the predicted information comprises identifying high bandwidth content contained in the predicted information.

7. The method of claim 1, wherein:

identifying the first subset of the predicted information comprises assigning a first prioritization value to the first subset of the predicted information; and

identifying the second subset of the predicted information comprises assigning a second lower prioritization value to the second subset of the predicted information.

8. The method of claim 1, wherein the client device is configured to display the first subset of the predicted information after the selection of one of the multiple search results by the user input at the client device prior to transmitting a request in response to selection of the one of the multiple search results by the user input at the client device.

9. The method of claim 8, wherein the client device is further configured to:

transmit the request in response to selection of the selected search result of the multiple search results by the user input at the client device;

receive the second subset of the predicted information after transmitting the request; and

display the second subset of the predicted information along with the previously displayed first subset of the predicted information.

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

receiving, by a computing system, a query that was typed by user input at a client device;

generating, by the computing system, multiple search results result that are responsive to the query;

transmitting, by the computing system after the computing system received the search query, information to cause a presentation of the multiple search results by the client device;

determining, by the computing system and prior to selection of a selected search result of the multiple search results by user input at the client device, predicted information that the client device would request from a remote computing system in response to a selection of the selected search result of the multiple search results by user input at the client device;

identifying a first subset of the predicted information, based on the first subset having a first content type;

identifying a second subset of the predicted information, based on the second subset having a second content type, the second content type being different from the first content type; and

causing, by the computing system, the first subset of the predicted information to be sent to the client device both (i) after the query has been received by the computing system and (ii) before the selection of the selected search result of the multiple search results by the user input at the client device, without the second subset of the predicted information being transmitted to the client device before the selection of the selected search result of the multiple search results by the user input at the client device.

11. The non-transitory computer storage medium of claim 10, the operations further comprising:

receiving, by the computing system, a request that was generated at the client device in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

causing, by the computing system and in response to receiving the request, the second subset of the predicted information to be sent to the client device.

12. The non-transitory computer storage medium of claim 10, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying non-text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

13. The non-transitory computer storage medium of claim 10, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying image content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

14. The non-transitory computer storage medium of claim 10, wherein:

identifying the first subset of the predicted information comprises identifying text content of a web page that the client device would request in response to the selection the selected search result of the multiple search results by the user input at the client device; and

identifying the second subset of the predicted information comprises identifying video content of a web page that the client device would request in response to the selection of the selected search result of the multiple search results by the user input at the client device.

15. The non-transitory computer storage medium of claim 10, wherein:

the first content type is low bandwidth content;

identifying the first subset of the predicted information comprises identifying low bandwidth content contained in the predicted information;

the second content type is high bandwidth content requiring a higher amount of bandwidth to transmit than the low bandwidth content; and

identifying the second subset of the predicted information comprises identifying high bandwidth content contained in the predicted information.

16. The non-transitory computer storage medium of claim 10, wherein:

identifying the first subset of the predicted information comprises assigning a first prioritization value to the first subset of the predicted information; and

identifying the second subset of the predicted information comprises assigning a second lower prioritization value to the second subset of the predicted information.

17. The non-transitory computer storage medium of claim 10, wherein the client device is configured to display the first subset of the predicted information after the selection of the selected search result of the multiple search results by the user input at the client device prior to transmitting a request in response to selection of the selected search result of the multiple search results by the user input at the client device.

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

generating, by a computing device, a query based on user input;

transmitting, by the computing device, the query to a computing system;

receiving, by the computing device and in response to transmitting the query to the computing system;

(i) multiple search results that are responsive to the query, and

(ii) a first subset of information that is for display in response to selection of a first search result of the multiple search results, the first subset of the information having a first content type, wherein the first subset of information is received prior to selection of the first search result by a user of the computing device;

storing, by the computing device, the first subset of the first information in memory of the computing device;

displaying, by the computing device and in response to receiving the multiple search results, the multiple search results;

receiving, at the computing device, user input indicating a selection of the first search result;

displaying, at the computing device, the first subset of the information both (i) in response to receiving the user input indicating the selection of the first search result, and (ii) prior to receiving a second subset of the information from the computing system, the second subset of the information being additional information that is for display in response to selection of the first search result by a user of the computing device, the second subset of information having a second content type that is different from the first content type.

19. The non-transitory computer storage medium of claim 18, the operations further comprising:

transmitting, at the computing device and in response to receiving the user input indicating the selection of the first search result, a request for the second subset of the information to the computing system;

receiving, at the computing device and after displaying the first subset of the information, the second subset of the information from the computing system;

displaying, by the computing device, the second subset of the information along with the first subset of the information.

20. The non-transitory computer storage medium of claim 19, wherein the first content type is text content and the second content type is non-text content.

21. A computer-implemented method, comprising:

receiving, by a search engine, a query that was generated based on text entered at a client device;

generating, by the search engine, multiple search results that are responsive to the query;

transmitting, by the computing system, information to cause a presentation of a webpage that includes the multiple search results by the client device after the query has been received;

identifying, by the computing system and prior to selection of any of the multiple search results, a landing webpage that would be requested and displayed by the client device in response to a selection a first search result of the multiple search results by user input at the client device;

identifying text information within the landing webpage;

identifying image information within the landing webpage; and

causing, by the computing system, the text information of the landing webpage to be sent to the client device both (i) after the query has been received by the computing system and (ii) before the selection of the first search result by the user input at the client device, without transmitting the image information of the landing webpage to the client device before the selection of the first search result by the user input at the client device.