Predicting user navigation events

Patent metadata

Field	Value
Publication number	US-10332009-B2
Application number	US-201715657315-A
Country	US
Kind code	B2
Filing date	Jul 24, 2017
Priority date	Jul 1, 2011
Publication date	Jun 25, 2019
Grant date	Jun 25, 2019

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.

First claim

The invention claimed is:

1. A system, comprising:
a memory; and
one or more processors coupled to the memory, the one or more processors being configured to:
determine a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation events from the first network location to the second network location relative to a number of visits to the first network location within a window of a given size, and wherein the given size of the window is based on one or more of an amount of traffic to the first network location and how often content at the first network location changes; and
instruct a browser to load content from the second network location based on the confidence value;
wherein the browser provides the content loaded from the second network location for display when a user selects the second network location.

2. The system of claim 1 wherein the given size is based on the amount of traffic to the first network location.

3. The system of claim 2 wherein the given size decreases when the amount of traffic to the first network location increases.

4. The system of claim 1 wherein the given size is based on how often content at the first network location changes.

5. The system of claim 4 wherein the given size decreases when the content at the first network location changes more often.

6. The system of claim 1 wherein the given size represents a given number of the latest visits to the first network location.

7. The system of claim 1 wherein the given size represents the number of visits to the first network location within a length of time.

8. The system of claim 1 wherein determining the confidence value associated with the likelihood of a navigation event from the first network location to the second network location comprises determining the confidence value at a server, and wherein instructing a browser to load content from the second network location based on the confidence value comprises providing the confidence value to a browser located on a client device.

9. The system of claim 1 wherein the number of navigation events from the first network location to the second network location and the number of visits to the first network location are based on an aggregated navigation history of a plurality of users.

10. A method comprising a memory;
determining, with one or more processors, a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation instances from the first network location to the second network location relative to a number of visits to the first network location within a given length of time, and wherein the given length of time is based on an amount of traffic to the first network location; and
instructing, with the one or more processors, a client device to load content from the second network location based on the confidence value;
wherein a browser provides the content loaded from the second network location for display when the browser receives instructions to navigate to the second network location.

11. The method of claim 10 wherein the given length of time increases as the amount of traffic to the first network location decreases.

12. The method of claim 11 further comprising determining, with the one or more processors, the confidence value based on the number of navigations from the first network location to the second network location relative to a given number of the latest visits to the first network location, wherein the given number is determined based on the amount of traffic to the first network location.

13. The method of claim 12 wherein the given number decreases as the amount of traffic to the second network location increases.

14. The method of claim 10 wherein the given length of time is based on how often content at the first network location changes.

15. The method of claim 14 wherein the given length of time decreases as the content at the first network location changes more often.

16. The method of claim 10 wherein determining a confidence value associated with the likelihood of a navigation event from a first network location to a second network location comprises determining the confidence value at a server, and wherein instructing a browser to load content from the second network location based on the confidence value comprises providing the confidence value to a browser located on a client device.

17. The method of claim 10 wherein the number of navigation instances from the first network location to the second network location and the number of visits to the first network location are based on an aggregated navigation history of a plurality of users.

18. The method of claim 10 wherein the first network location and the second network location are at different Uniform Resource Locations.

19. A non-transitory computer readable storage medium on which computing-device readable instructions of a program are stored, the instructions, when executed by one or more computing devices, causing the one or more computing devices to perform a method, the method comprising:
determining a confidence value associated with a likelihood of a navigation event from a first network location to a second network location, wherein the confidence value is based on a number of navigation events from the first network location to the second network location relative to a number of visits to the first network location within a window of a given size, and wherein the given size is based on one or more of an amount of traffic to the first network location and how often content at the first network location changes; and
instructing a browser to load content from the second network location based on the confidence value;
wherein the browser provides the content loaded from the second network location for display when a user selects the second network location.

20. The medium of claim 19 wherein the given size is based on how often content at the first network location changes and the given size decreases when the content at the first network location changes more often.

21. The system of claim 19 wherein the given size is based on the amount of traffic to the first network location and the given size decreases when the amount of traffic to the first network location increases.

Assignees

• Google Inc
• Google Llc

Inventors

• Jain Arvind
• Hamon Dominic

Classifications

• G06N5/022 Primary

  Knowledge engineering; Knowledge acquisition · CPC title

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• G06F16/9577

  Optimising the visualization of content, e.g. distillation of HTML documents · CPC title