Heuristic caching to personalize applications

• US 9,348,936 B2
• Filed: 07/25/2012
• Issued: 05/24/2016
• Est. Priority Date: 07/25/2012
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: B'Far, Reza, Waxman, Alan, Spaulding, Kent
• Primary Examiner(s): Chuang, Jessica
• Application Number:
  US13/558,292
• Publication Number:
  US 20140033094A1
• Time in Patent Office: 1,399 Days
• Field of Search: 715/765
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Heuristic caching techniques are used to improve application usability within the constraints of computing resources. A user'"'"'s behavior in connection with an application is recorded and used to intelligently determine which transitions of a user interface of the application to cache. In addition, the user may have one or more characteristics. Such characteristics may also be used to identify other users so that the other users'"'"' behavior in connection with the application can be used for intelligently determining which transitions of the user interface to cache.

Claims

1. A computer-implemented method of facilitating navigation in an electronic environment, comprising:

identifying, by one or more processors of a computing device, a particular user interface state of an application utilized by a user;

identifying, by the one or more processors of the computing device, a plurality of potential user interface transitions that transition the application from the particular user interface state to a different user interface state for content available to the user based at least in part on first data specific to a role of the user and second data regarding a plurality of other users associated with the role, the second data regarding the plurality of other users associated with the role comprising aggregated data based at least in part on past navigational behavior of the plurality of other users associated with the role;

determining, by the one or more processors of the computing device, a preliminary user transition score based on the particular user interface state and an identified next allowed user interface state;

determining, by the one or more processors of the computing device, a first user transition score for the plurality of other users associated with the role;

determining, by the one or more processors of the computing device, a second user transition score for the user associated with one or more user interface transitions of the plurality of potential user interface transitions based at least in part on the preliminary transition score and the first user transition score, the second user transition score comprising a transition frequency of the user for transitioning from the particular user interface state to the one or more user interface transitions;

determining, by the one or more processors of the computing device, a number of the one or more user interface transitions to be cached based at least in part on the second user transition score; and

causing, by the one or more processors of the computing device, one or more actions to be taken that result in caching the number of the one or more user interface transitions based at least in part on the second user transition score.

2. The computer-implemented method of claim 1, wherein identifying the plurality of potential user interface transitions available to the user includes identifying, from the particular user interface state, a pluralty of selectable user interface elements, each selectable user interface element of the plurality of selectable user interface elements to cause navigation to a corresponding user interface state.

3. The computer-implemented method of claim 1, wherein the first data specific to the role of the user comprises data determined based at least in part on past navigational behavior of the user.

4. The computer-implemented method of claim 1, further comprising selecting a subset of the identified potential user interface transitions available to the user, wherein selecting the subset of the identified potential user interface transitions includes:

ordering the plurality of identified user interface transitions based at least in part on the first data specific to the role of the user and the second data regarding the plurality of other users; and

selecting the subset based at least in part on positions in the ordered plurality of user interface transitions of members of the subset.

5. The computer-implemented method of claim 1, wherein the potential user interface transitions are transitions of the application utilized by the organization and wherein the user and the other users use the application in connection with operations of the organization.

6. The computer-implemented method of claim 1, wherein the number of the one or more user interface transitions to be cached is determined based at least in part on a transition time for the user associated with the one or more user interface transitions.

7. A computer system for facilitating navigation, comprising:

one or more processors; and

memory including instructions that, when executed by the one or more processors, cause the one or more processors to at least;

identify potential user interface transitions that transition an application utilized by a user from a particular user interface state to a different user interface state for content available to the user based at least in part on first data specific to the role of the user and second data regarding a plurality of other users associated with the role, the second data regarding the plurality of other users associated with the role comprising aggregated data based at least in part on past navigational behavior of the plurality of other users associated with the role;

determine a preliminary user transition score based on the particular user interface state and an identified next allowed user interface state;

determine a first user transition score for the plurality of other users associated with the role;

determine a second user transition score for the user associated with one or more user interface transitions of the plurality of potential user interface transitions based at least in part on the preliminary transition score and the first user transition score, the second user transition score comprising a transition frequency of the user for transitioning from the particular user interface state to the one or more user interface transitions;

determine a number of the one or more user interface transitions to be cached based at least in part on the second user transition score; and

cause caching of the number of the one or more user interface transitions based at least in part on the second user transition score.

8. The computer system of claim 7, wherein causing caching of the number of the one or more user interface transitions comprises causing data for the one or more user interface transitions to be cached.

9. The computer system of claim 7, further comprising selecting a subset of the identified potential user interface transitions available to the user, wherein selecting the subset of the identified potential user interface transitions includes:

identifying the plurality of users as users sharing the identified role; and

scoring, based at least in part on the past navigational behavior of the plurality of users in connection with the user interface, the identified potential user interface transitions to produce scores corresponding to the identified potential user interface transitions, wherein selecting the subset of the identified potential user interface transitions is based at least in part on the scores.

10. The computer system of claim 9, wherein selecting the subset of the identified potential user interface transitions includes identifying a set of users that have navigated the user interface to the particular user interface state;

and

wherein selecting the subset of the identified potential user interface transitions is based at least in part on behavior of the identified set of users that have navigated the user interface to the particular user interface state.

11. The computer system of claim 9, wherein selecting the subset of the identified potential user interface transitions includes determining the number of the one or more user interface transitions to be cached based at least in part on an activity measurement of the user.

12. The computer system of claim 7, wherein the user interface is configured to access a web-based application.

13. The computer system of claim 7, wherein identifying the potential user interface transitions includes accessing a model of the application operated by user interaction with the user interface.

14. One or more non-transitory computer-readable storage media having collectively stored thereon instructions executable by one or more processors of a computer system, the instructing including:

instructions for identifying potential user interface transitions that transition an application utilized by a user from a particular user interface state to a different user interface state for content available to the user based at least in part on first data specific to the role of the user and second data regarding a plurality of other users associated with the role, the second data regarding the plurality of other users associated with the role comprising aggregated data based at least in part on past navigational behavior of the plurality of other users associated with the role;

instructions for determining a preliminary user transition score based on the particular user interface state and an identified next allowed user interface state;

instructions for determining a first user transition score for the plurality of other users associated with the role;

instructions for determining a second user transition score for the user associated with one or more user interface transitions of the plurality of potential user interface transitions based at least in part on the preliminary transition score and the first user transition score, the second user transition score comprising a transition frequency of the user for transitioning from the particular user interface state to the one or more user interface transitions;

instructions for determining a number of the one or more user interface transitions to be cached based at least in part on the second user transition score; and

instructions for causing caching of the number of the one or more user interface transitions based at least in part on the second user transition score.

15. The one or more non-transitory computer-readable storage media of claim 14, wherein causing caching of the number of the one or more user interface transitions comprises caching data for the one or more user interface transitions.

16. The one or more non-transitory computer-readable storage media of claim 14, further comprising instructions for determining, based at least in part on an activity measurement of the user in connection with the user interface, a value determinative of a size of the identified potential user interface transitions, the identified potential user interface transitions being in accordance with the value.

17. The one or more non-transitory computer-readable storage media of claim 16, wherein the value is a number of transitions to cache.

18. The one or more non-transitory computer-readable storage media of claim 16, wherein the activity measurement is based at least in part on a frequency of transitions caused by interaction with the user interface by the user.