Predicting user navigation events
AssigneeGoogle Inc.
InventorsTimo Burkard, Arvind Jain
Life of this patent
Estimating the term…
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.
Claims17
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 one or more processors and in response to the first uniform resource locator being selected, a first frequency value associated with the first uniform resource locator;
- conducting, with the one or more processors and in response to the first uniform resource locator being selected, a sweep interval, comprising monitoring navigation during a predetermined amount of time;
- decaying, with the one or more processors and after the sweep interval, a second frequency value associated with a uniform resource locator from the plurality of uniform resource locators that was not navigated to during the sweep interval;
- generating a prediction, with the one or more processors, of a second navigation event based at least in part on one or more frequency values associated with one or more of the plurality of uniform resource locators, wherein the second navigation event comprises navigation to a second uniform resource locator;
- based on the prediction, preemptively retrieving at least a portion of content associated with the second uniform resource locator before a user selects the next navigation event;
- and
- displaying the preemptively retrieved content in the event the next navigation event selected by the user corresponds with the second navigation event.
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 in response to the first uniform resource locator being selected, a first frequency value associated with the first uniform resource locator;
- conducting, in response to the first uniform resource locator being selected, a sweep interval, comprising monitoring navigation during a predetermined amount of time;
- decaying, after the sweep interval, a second frequency value associated with a uniform resource locator from a plurality of uniform resource locators that was not navigated to during the sweep interval;
- generating a prediction of a second navigation event based at least in part on one or more frequency values associated with one or more of the plurality of uniform resource locators;
- based on the prediction, preemptively retrieving content associated with the second navigation event before a user selects the next navigation event;
- and
- displaying the preemptively retrieved content in the event the next navigation event selected by the user corresponds with the second navigation event.
A system comprising:
- one or more processors;
- and
- memory storing instructions, a set of uniform resource locators, and a stored 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 selecting a link on a web page having a plurality of links, incrementing the stored frequency value associated with the selected URL,
- decaying the stored frequency values associated with each ULR of each link of the plurality the links that is not selected within a predetermined amount of time after the user input selecting the link on the web page,
- 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 stored frequency value associated with the URL,
- preemptively loading, at least partially and based on the confidence value, content of a 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 at the URL associated with the at least one link when the user selects the at least one link.
Dependencies are inferred from the claim text.