Predicting user navigation events

• US 8,650,139 B2
• Filed: 07/01/2011
• Issued: 02/11/2014
• Est. Priority Date: 07/01/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jain, Arvind, Hamon, Dominic
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Bharadwaj, Kalpana
• Application Number:
  US13/174,925
• Publication Number:
  US 20130006897A1
• Time in Patent Office: 956 Days
• Field of Search: None
• US Class Current: 706/12
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A method and system for predicting a next navigation event are described. Aspects of the disclosure minimize the delay between a navigation event and a network response by predicting the next navigation event. The system and method may then prerender content associated with the next navigation event. For example, the method and system may predict a likely next uniform resource locator during web browsing to preemptively request content from the network before the user selects the corresponding link on a web page. The methods describe a variety of manners of predicting the next navigation event, including examining individual and aggregate historical data, text entry prediction, and cursor input monitoring.

Claims

1. A method , comprising:

tracking a first text input to a text field using a computer processor, the text field functioning to direct network navigation operations of a web browser;

consulting a set of probability data to determine a most likely network navigation destination using the text input;

determining a confidence value for the most likely network navigation based on a hash value, the hash value comprising one or more links associated with a navigation history of a user, wherein the user is granted access permission to data from the one or more links; and

prerendering the most likely network navigation destination using the web browser, wherein the confidence value for the most likely network navigation exceeds a configurable threshold value;

generating the set of probability data by a method comprising;

monitoring one or more previous text inputs to the text field;

displaying one or more potential network navigation destinations associated with each of the previous text inputs in response to the one or more previous text inputs; and

storing selection data indicating whether the displayed one or more potential network navigation destinations were selected, the data associating each of the one or more previous text inputs with the one or more potential network navigation destinations.

2. The method of claim 1, wherein the probability data is indexed by the previous text inputs.

3. The method of claim 1, wherein the probability data is indexed by an identifier comprising one of the previous text inputs and a likely network navigation destination.

4. The method of claim 1, further comprising updating the set of probability data after every navigation event.

12. The method of claim 1, wherein the configurable threshold value is dynamically configured based on an amount of network traffic associated with the most likely network navigation destination.

13. The method of claim 1, wherein the configurable threshold value is dynamically configured based on a speed at which content is changing at the most likely network navigation destination.

5. A method, comprising:

tracking a first text input to a text field using a computer processor, the text field functioning to direct network navigation operations of a web browser;

consulting a set of probability data to determine a most likely network navigation destination using the text input;

determining a confidence value for the most likely network navigation based on a hash value, the hash value comprising one or more links associated with a navigation history of a user, wherein the user is granted access permission to data from the one or more links;

prerendering the most likely network navigation destination using the web browser, wherein the confidence value for the most likely network navigation exceeds a configurable threshold value; and

repeating the tracking, the consulting, and the prerendering method as each of a plurality of characters is entered in the text field.

6. A tangible, non-transitory computer-readable storage medium, comprising instructions that, when executed by a processor, cause the processor to perform a method comprising:

tracking a first text input to a text field using a computer processor, the text field functioning to direct network navigation operations of a web browser;

consulting a set of probability data to determine a most likely network navigation destination using the text input;

determining a confidence value for the most likely network navigation based on a hash value, the hash value comprising one or more links associated with a navigation history of a user, wherein the user is granted access permission to data from the one or more links;

prerendering the most likely network navigation destination using the web browser, wherein the confidence value for the most likely network navigation exceeds a configurable threshold value; and

generating the set of probability data by a method comprising;

monitoring one or more previous text inputs to the text field;

displaying one or more potential network navigation destinations associated with each of the previous text inputs in response to the one or more previous text inputs; and

storing selection data indicating whether the displayed one or more potential network navigation destinations were selected, the data associating each of the one or more previous text inputs with the one or more potential network navigation destinations.

7. The tangible non-transitory computer-readable storage medium of claim 6, wherein the probability data is indexed by the previous text inputs.

8. The tangible non-transitory computer-readable storage medium of claim 6, wherein the probability data is indexed by an identifier comprising one of the previous text inputs and a likely network navigation destination.

9. The tangible non-transitory computer-readable storage medium of claim 6, further comprising updating the set of probability data after every navigation event.

10. A processing system, comprising:

at least one processor; and

a memory, coupled to the processor, for storing a set of probability data, the set of probability data comprising one or more text entries, one or more network navigation destinations associated with the text entries, and a probability that a given network navigation destination will be selected for each of the text entries;

wherein the processor is configured to;

process text input in a text field, the text field functioning to direct network navigation operations of a web browser;

determine one or more possible network navigation destinations from the text input;

determine a most likely network navigation

destination using the set of probability data;

determine a confidence value for the most likely network navigation based on a hash value, the hash value comprising one or more links associated with a navigation history of a user, wherein the user is granted access permission to data from the one or more links;

execute the web browser to prerender the most likely network navigation destination, wherein the confidence value for the most likely network navigation exceeds a configurable threshold value;

monitor one or more previous text inputs to the text field;

display one or more potential network navigation destinations associated with each of the previous text inputs in response to the one or more previous text inputs; and

store selection data indicating whether the displayed one or more potential network navigation destinations were selected, the selection data associating each of the one or more previous text inputs with the one or more potential network navigation destinations.

11. A processing system, comprising:

at least one processor; and

a memory, coupled to the processor, for storing a set of probability data, the set of probability data comprising one or more text entries, one or more network navigation destinations associated with the text entries, and a probability that a given network navigation destination will be selected for each of the text entries;

wherein the processor is configured to;

process text input in a text field, the text field functioning to direct network navigation operations of a web browser;

determine one or more possible network navigation destinations from the text input;

determine a most likely network navigation destination using the set of probability data;

determine a confidence value for the most likely network navigation based on a hash value, the hash value comprising one or more links associated with a navigation history of a user, wherein the user is granted access permission to data from the one or more links;

execute the web browser to prerender the most likely network navigation destination, wherein the confidence value for the most likely network navigation exceeds a configurable threshold value; and

update the set of probability data after every navigation event.