Predicting user navigation events

• US 9,613,009 B2
• Filed: 04/04/2014
• Issued: 04/04/2017
• Est. Priority Date: 05/04/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Burkard, Timo, Jain, Arvind
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Vaughn, Gregory J
• Application Number:
  US14/245,238
• Publication Number:
  US 20160188542A1
• Time in Patent Office: 1,096 Days
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

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:

receiving an indicator of navigational intent comprising a first navigation event, wherein the first navigation event comprises navigation to a first uniform resource locator selected from a plurality of uniform resource locators;

incrementing, with the one or more processors, a first frequency value associated with the first uniform resource locator;

decaying, with the one or more processors and after a sweep interval, a second frequency value associated with one or more non-selected uniform resource locators from the plurality of uniform resource locators, the sweep interval being a predetermined amount of time;

determining, with the one or more processors, a second navigation event from the plurality of uniform resource locators based at least in part on the frequency values associated with the first uniform resource locator and the non-selected uniform resource locators, wherein the second navigation event comprises navigation to a second uniform resource locator; and

prerendering content associated with the second navigation event, the prerendering including preemptively requesting at least a portion of the content associated with the second uniform resource locator before a user selects the next navigation event.

2. The method of claim 1, wherein the decaying of the second frequency value associated with the non-selected uniform resource locators is performed in response to selection of the first uniform resource locator.

3. The method of claim 1, further comprising, when the second frequency value associated with the non-selected uniform resource locators is below a given threshold, removing the non-selected uniform resource locators from the plurality of uniform resource locators.

4. The method of claim 1, wherein the decaying includes decaying the second frequency value by either a predetermined percentage or a predetermined value.

5. The method of claim 1, wherein the decaying occurs when a sweep of the one or more non-selected uniform resource locators is performed, wherein the sweep causes the decay of the second frequency value associated with the one or more non-selected uniform resource locators.

6. The method of claim 5, wherein the sweep is performed when the selection of the first uniform resource locator occurs during the sweep interval.

7. The method of claim 1, wherein determining the second navigation event is also based on the most visited subsequent uniform resource locator based on a navigation history.

8. The method of claim 7, further comprising determining if the number of visits to the subsequent uniform resource locator is greater than a threshold number of visits.

9. A system comprising:

one or more processors; and

memory storing instructions, the instructions being executable by the one or more processors;

wherein the instructions comprise;

receiving an indicator of navigational intent comprising a first navigation event, wherein the first navigation event comprises navigation to a first uniform resource locator;

incrementing a first frequency value associated with the first uniform resource locator;

decaying, after a sweep interval, a second frequency value associated with one or more non-selected uniform resource locators from the plurality of uniform resource locators, the sweep interval being a predetermined amount of time;

determining a second navigation event from the plurality of uniform resource locators based at least in part on the frequency values associated with the first uniform resource locator and the non-selected uniform resource locators;

retrieving content associated with the second navigation event before a user selects the next navigation event; and

displaying the retrieved content in the event the next navigation event selected by the user corresponds with the second navigation event.

10. The system of claim 9, wherein decaying of the second frequency value associated with the non-selected uniform resource locators is performed in response to navigation to the first uniform resource locator.

11. The system of claim 9, wherein the instructions further comprise, when the second frequency value associated with the non-selected uniform resource locators is below a given threshold, removing the non-selected uniform resource locators from the plurality of uniform resource locators.

12. The system of claim 9, wherein the decaying includes decaying the second frequency value by either a predetermined percentage or a predetermined value.

13. The system of claim 9, wherein the decaying occurs when a sweep of the one or more non-selected uniform resource locators is performed, wherein the sweep causes the decay of the second frequency value associated with the one or more non-selected uniform resource locators.

14. The system of claim 13, wherein the sweep is performed when the selection of the first uniform resource locator occurs during the sweep interval.

15. The system of claim 9, wherein determining the second navigation event is also based on a most visited subsequent uniform resource locator based on a navigation history.

16. The system of claim 15, wherein the instructions further comprise determining if the number of visits to the subsequent uniform resource locator is greater than a threshold number of visits.

17. A system comprising:

one or more processors; and

memory storing instructions, a set of uniform resource locators, and a frequency value associated with each uniform resource locator (URL) of the set;

wherein the instructions are executable by the one or more processors and comprise;

in response to user input selecting a URL by typing the URL or by selecting a link on a web page, incrementing the frequency value associated with the selected URL,

decaying the stored frequency values after a predetermined interval,

displaying a web page containing at least one link to a URL in the set of uniform resource locators,

determining a confidence value for the URL associated with the at least one link, wherein the confidence value is determined based on the frequency value associated with the URL,

loading, at least partially and based on the confidence value, the content of the web page at the URL associated with the at least one link before the user selects the at least one link, and

displaying the web page when the user selects the link.

18. The system of claim 17 wherein the frequency value is based on user input from a plurality of users.

19. The system of claim 17 wherein displaying a web page comprises displaying a web page containing a plurality of links to a plurality of web pages at a plurality of uniform resource locators (URLs), each link of the plurality being associated with a different URL, wherein the instructions further comprise determining a confidence value for each URL of the plurality of URLs and sorting the confidence values, and wherein loading the content of the web page comprises loading the content of a web page based on the sorted confidence values.