Predicting user navigation events
First Claim
1. A computer-implemented method for predicting a user navigation event, the method comprising:
- receiving, using one or more processors, a set of navigation events associated with a web browser, each navigation event in the set including chronological data, the chronological data comprising one or more chronological index values indicating when the navigation event was selected, wherein a chronological index value is associated with a type of chronological data;
indexing, using the one or more processors, the set of navigation events into subsets of navigation events corresponding to chronological index values of the chronological data;
identifying, using the one or more processors, current event data indicating a current time a query is performed;
determining, using the one or more processors, a selection probability for each navigation event of the set of navigation events based on whether a navigation event is indexed in a subset of navigation events that corresponds to a chronological index value of the current event data; and
selecting, using the one or more processors, a particular navigation event from the set of navigation events as a likely next navigation event for prerendering, the particular navigation event having a highest selection probability.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
17 Claims
-
1. A computer-implemented method for predicting a user navigation event, the method comprising:
-
receiving, using one or more processors, a set of navigation events associated with a web browser, each navigation event in the set including chronological data, the chronological data comprising one or more chronological index values indicating when the navigation event was selected, wherein a chronological index value is associated with a type of chronological data; indexing, using the one or more processors, the set of navigation events into subsets of navigation events corresponding to chronological index values of the chronological data; identifying, using the one or more processors, current event data indicating a current time a query is performed; determining, using the one or more processors, a selection probability for each navigation event of the set of navigation events based on whether a navigation event is indexed in a subset of navigation events that corresponds to a chronological index value of the current event data; and selecting, using the one or more processors, a particular navigation event from the set of navigation events as a likely next navigation event for prerendering, the particular navigation event having a highest selection probability. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer readable storage medium comprising instructions that, when executed by one or more processors, cause the processors to perform a method, the method comprising:
-
receiving, using the one or more processors, a set of navigation events associated with a web browser, each navigation event in the set including chronological data, the chronological data comprising one or more chronological index values indicating when the navigation event was selected, wherein a chronological index value is associated with a type of chronological data; indexing, using the one or more processors, the set of navigation events into subsets of navigation events corresponding to chronological index values of the chronological data; identifying, using the one or more processors, current event data indicating a current time a query is performed; determining, using the one or more processors, a selection probability for each navigation event of the set of navigation events based on whether a navigation event is indexed in a subset of navigation events that corresponds to a chronological index value of the current event data; and selecting, using the one or more processors, a particular navigation event from the set of navigation events as a likely next navigation event for prerendering, the particular navigation event having a highest selection probability. - View Dependent Claims (9, 10)
-
-
11. A system for predicting a user navigation event, comprising:
-
a memory; and one or more processor coupled to the memory, the one or more processors being configured to; receive a set of navigation events associated with a web browser, each navigation event in the set including chronological data, the chronological data comprising one or more chronological index values indicating when the navigation event was selected, wherein a chronological index value is associated with a type of chronological data; index the set of navigation events into subsets of navigation events corresponding to chronological index values of the chronological data; identify current event data indicating a current time a query is performed; determine a selection probability for each navigation event of the set of navigation events based on whether a navigation event is indexed in a subset of navigation events that corresponds to a chronological index value of the current event data; and select a particular navigation event from the set of navigation events as a likely next navigation event for prerendering, the particular navigation event having a highest selection probability. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification