Heuristic browser predictive pre-caching

• US 8,880,652 B2
• Filed: 09/14/2011
• Issued: 11/04/2014
• Est. Priority Date: 09/14/2011
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Lam, Yin Zin Mark
• Primary Examiner(s): KIM, HONG CHONG
• Application Number:
  US13/232,838
• Publication Number:
  US 20130067170A1
• Time in Patent Office: 1,147 Days
• Field of Search: 711/118, 711/133, 711/135, 711/136, 711/137, 709/217, 709/219
• US Class Current: 709/219
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method and computer readable medium are disclosed for predictive caching of web pages for display through a screen of a mobile computing device. A load request is received at a mobile computing device, where the load request includes a current timestamp and an address. The address points to a remote server storing a current copy of the address content. The mobile computing device determines whether there is an existing copy of the address content is pre-cached on the mobile computing device. The mobile computing device determines whether a difference between the current timestamp and a pre-cache timestamp is greater than a heuristic timeliness value. If it is, the mobile computing device pre-caches the current copy of the address content from the remove server at the address on the mobile computing device. The mobile computing device then provides the current copy of the address content for display on its screen.

Claims

1. A computer implemented method for pre-caching web pages for display through a screen of a mobile device, the method comprising:

receiving a load request comprising a current timestamp and an address, the address pointing to a remote server storing a current copy of an address content;

determining that an existing copy of the address content is pre-cached on the mobile device;

determining that a difference of the current timestamp and a pre-cache timestamp is greater than a heuristic timeliness value;

pre-caching the current copy of the address content on the mobile device from the remote server at the address;

providing the current copy of the address content for display on the screen;

analyzing usage statistics comprising contextual information and timestamps of access requests to the address; and

updating the heuristic timeliness value based on the usage statistics.

2. The method of claim 1, further comprising:

determining that the heuristic timeliness value is greater than the difference of the current timestamp and the pre-cache timestamp; and

providing the existing copy of the address content for display on the screen.

3. The method of claim 1, wherein the contextual information comprises at least one of geo-location data, power availability data, network identity, and network availability data.

4. The method of claim 1, further comprising:

analyzing usage statistics comprising contextual information and timestamps of access requests to the address; and

updating a pre-cache schedule based on the usage statistics.

5. The method of claim 4, wherein updating the pre-cache schedule based on the usage statistics comprises:

adding a new entry in the pre-cache schedule, the new entry comprising a new entry request time and a new entry heuristic timeliness value.

6. The method of claim 4, wherein the contextual information comprises at least one of geo-location data, power availability data, network identity, and network availability data.

7. A computer implemented method for pre-caching web pages for display through a screen, the method comprising:

receiving a load request comprising a current timestamp and an address;

incrementing an access count;

determining that the access count exceeds a caching threshold;

adding the address to a list of pre-cache addresses;

analyzing usage statistics comprising contextual information and timestamps of access requests to the address;

creating a pre-cache schedule based on the usage statistics;

decaying the access count for the address by a decay amount;

determining that the caching threshold exceeds the access count; and

removing the address from the list of pre-cache addresses.

8. The method of claim 7, wherein creating the pre-cache schedule based on the usage statistics comprises:

adding a new entry in the pre-cache schedule, the entry comprising a new entry request time and a new entry heuristic timeliness value.

9. The method of claim 7, wherein the contextual information comprises at least one of geo-location data, power availability data, network identity, and network availability data.

10. A non-transitory computer readable storage medium configured to store instructions, the instructions when executed by a processor cause the processor to:

receive a load request comprising a current timestamp and an address, the address pointing to a remote server storing a current copy of an address content;

determine that an existing copy of the address content is pre-cached on the mobile device;

determine that a difference of the current timestamp and a pre-cache timestamp is greater than a heuristic timeliness value;

pre-cache the current copy of the address content on the mobile device from the remote server at the address;

provide the current copy of the address content for display on the screen;

analyze usage statistics comprising contextual information and timestamps of access requests to the address; and

update a pre-cache schedule based on the usage statistics.

11. The non-transitory computer readable storage medium of claim 10, further comprising instructions that cause the processor to:

determine that the heuristic timeliness value is greater than the difference of the current timestamp and the pre-cache timestamp; and

provide the existing copy of the address content for display on the screen.

12. The non-transitory computer readable storage medium of claim 10, further comprising instructions that cause the processor to:

analyze usage statistics comprising contextual information and timestamps of access requests to the address; and

update the heuristic timeliness value based on the usage statistics.

13. The non-transitory computer readable storage medium of claim 12, wherein the contextual information comprises at least one of geo-location data, power availability data, network identity, and network availability data.

14. The non-transitory computer readable storage medium of claim 10, wherein updating the pre-cache schedule based on the usage statistics comprises:

adding a new entry in the pre-cache schedule, the entry comprising a new entry request time and a new entry heuristic timeliness value.

15. The non-transitory computer readable storage medium of claim 10, wherein the contextual information comprises at least one of geo-location data, power availability data, network identity, and network availability data.