Predictive information retrieval

• US 9,830,367 B2
• Filed: 02/16/2016
• Issued: 11/28/2017
• Est. Priority Date: 12/03/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Baluja, Shumeet, Rowley, Henry Allan
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/044,568
• Publication Number:
  US 20160162556A1
• Time in Patent Office: 651 Days
• Field of Search: 707722, 707759, 707758, 707765, 707766, 707767, 707770
• 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:

generating, by a computing device, a query;

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) a search result that is responsive to the query, and

(ii) first information that is for display in response to selection of the search result;

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

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

determining that a pre-set time has passed since receiving the first information that is for display in response to selection of the search result, without the search result having been selected; and

in response to determining that the pre-set time has passed since receiving the first information without the search result having been selected, purging the first information that is for display in response to selection of the search result from the memory of the computing device.

2. The method of claim 1, further comprising:

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

(iii) another search result that is responsive to the query, and

(iv) second information for display in response to selection of the another search result;

storing, by the computing device, the second information in the memory of the computing device;

displaying, by the computing device and in response to receiving the search result and the another search result, the another search result along with the search result;

receiving, by the computing device, a user selection of the another search result; and

displaying, by the computing device and in response to receiving the user selection of the another search result, the second information without the computing device having transmitted a request to the computing system for the second information after having received the user selection of the another search result.

3. The method of claim 2, further comprising:

receiving, by the computing device while the search result and the another search result are being displayed, third information that the computing device is to present in response to selection of the another search result;

displaying, by the computing device and in response to receiving the user selection of the another search result, the third information without the computing device having transmitted a request to the computing system for the third information after having received the user selection of the another search result.

4. The method of claim 3, wherein displaying the third information includes displaying the third information along with the second information.

5. The method of claim 2, further comprising:

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

(v) a third search result that is responsive to the query, and

(vi) third information for display in response to selection of the third search result;

storing, by the computing device, the third information in the memory of the computing device;

displaying, by the computing device and in response to receiving the search result, the another search result, and the third search result, the third search result along with the search result and the another search result;

determining that the pre-set time has passed since receiving the third information without the another search result having been selected;

in response to determining that the pre-set time has passed since receiving the third information without the another search result having been selected, purging the third information from the memory of the computing device.

6. The method of claim 1, wherein displaying the search result includes (i) displaying a hyperlink to a web page that is responsive to the query, and (ii) displaying a description of the web page.

7. The method of claim 1, wherein the computing device does not specifically request the first information from the computing system.

8. A computer-implemented method, comprising:

generating, by a computing device, a first query;

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

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

(i) a search result that is responsive to the first query, and

(ii) first information for display in response to selection of the search result;

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

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

generating, by the computing device, a second query, the second query being different than the first query;

transmitting, by the computing device, the second query to the computing system; and

in response to generating and transmitting the second query, purging the first information from the memory of the computing device.

9. The method of claim 8, further comprising:

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

(iii) another search result that is responsive to the first query, and

(iv) second information for display in response to selection of the another search result;

storing, by the computing device, the second information in the memory of the computing device;

displaying, by the computing device and in response to receiving the search result and the another search result, the another search result along with the search result;

receiving, by the computing device, a user selection of the another search result; and

displaying, by the computing device and in response to receiving the user selection of the another search result, the second information without the computing device having transmitted a request to the computing system for the second information after having received the user selection of the another search result.

10. The method of claim 9, further comprising:

receiving, by the computing device while the search result and the another search result are being displayed, third information that the computing device is to present in response to selection of the another search result;

displaying, by the computing device and in response to receiving the user selection of the another search result, the third information without the computing device having transmitted a request to the computing system for the third information after having received the user selection of the another search result.

11. The method of claim 8, wherein displaying the search result includes (i) displaying a hyperlink to a web page that is responsive to the query, and (ii) displaying a description of the web page.

12. The method of claim 8, wherein the computing device does not specifically request the first information from the computing system.

13. The method of claim 8, wherein generating the first query and transmitting the first query to the computing system occurs in response to user selection of a search button;

and

wherein generating the second query and transmitting the second query to the computing system occurs in response to user selection of a search button.

14. 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;

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) a search result that is responsive to the query, and

(ii) first information that is for display in response to selection of the search result;

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

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

determining that a pre-set time has passed since receiving the first information that is for display in response to selection of the search result without the search result having been selected; and

in response to determining that the pre-set time has passed since receiving the first information without the search result having been selected, purging the first information that is for display in response to selection of the search result from the memory of the computing device.

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

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

(iii) another search result that is responsive to the query, and

(iv) second information for display in response to selection of the another search result;

storing, by the computing device, the second information in the memory of the computing device;

displaying, by the computing device and in response to receiving the search result and the another search result, the another search result along with the search result;

receiving, by the computing device, a user selection of the another search result; and

displaying, by the computing device and in response to receiving the user selection of the another search result, the second information without the computing device having transmitted a request to the computing system for the second information after having received the user selection of the another search result.

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

receiving, by the computing device while the search result and the another search result are being displayed, third information that the computing device is to present in response to selection of the another search result;

displaying, by the computing device and in response to receiving the user selection of the another search result, the third information without the computing device having transmitted a request to the computing system for the third information after having received the user selection of the another search result.

17. The non-transitory computer storage medium of claim 16, wherein displaying the third information includes displaying the third information along with the second information.

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

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

(v) a third search result that is responsive to the query, and

(vi) third information for display in response to selection of the third search result;

storing, by the computing device, the third information in the memory of the computing device;

displaying, by the computing device and in response to receiving the search result, the another search result, and the third search result, the third search result along with the search result and the another search result;

determining that the pre-set time has passed since receiving the third information without the another search result having been selected;

in response to determining that the pre-set time has passed since receiving the third information without the another search result having been selected, purging the third information from the memory of the computing device.

19. The non-transitory computer storage medium of claim 14, wherein displaying the search result includes (i) displaying a hyperlink to a web page that is responsive to the query, and (ii) displaying a description of the web page.

20. The non-transitory computer storage medium of claim 14, wherein the computing device does not specifically request the first information from the computing system.