Differential storage and eviction for information resources from a browser cache

• US 10,157,130 B1
• Filed: 12/05/2014
• Issued: 12/18/2018
• Est. Priority Date: 08/28/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Roskind, Jim, Puentes, Jose Ricardo Vargas, Jain, Ashit Kumar, Martin, Evan
• Primary Examiner(s): Faal, Baboucarr
• Application Number:
  US14/562,119
• Time in Patent Office: 1,474 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0891 using clearing, invalidating or resetting means
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching
• CPC Class Codes: G06F 2212/62 Details of cache specific to multiprocessor cache arrangements

Abstract

Systems, methods and a computer program product the differential storage and eviction for information resources from a browser cache. In an embodiment, the present invention provides differential storage and eviction for information resources by storing fetched resources in a memory and assigning, with a processor, a persistence score to the resources. Further embodiments relocate the resources from a sub-cache to a different sub-cache based on their persistence score, and remove the resource from the memory based on the persistence score.

Claims

1. A computer-implemented method comprising:

storing a fetched resource in a web browser cache;

determining at least one characteristic of the stored fetched resource;

assigning, with a processor, a persistence score to the stored fetched resource based at least in part on the determined at least one characteristic of the stored fetched resource;

creating a post-processed version of the stored fetched resource responsive to determining that a load time associated with the stored fetched resource exceeds a predetermined amount of time;

storing the post-processed version of the stored fetched resource in the web browser cache in association with the stored fetched resource when the post-processed version is created;

removing the stored fetched resource from the web browser cache based on the persistence score assigned to the stored fetched resource;

fetching, in response to determining that a web browser requested the removed resource, the post-processed version of the removed resource from the web browser cache when the post-processed version is stored, otherwise re-fetching, from a server, the resource; and

presenting, by the web browser, the post-processed version of the removed resource when the post-processed version is fetched, otherwise presenting, by the web browser the re-fetched resource.

2. The computer-implemented method of claim 1, wherein

the stored fetched resource comprises a first image in a first resolution and the method further comprises:

downconverting the first image to create the post-processed version of the stored fetched resource comprising a second image in a second resolution lower than the first resolution.

3. The computer-implemented method of claim 1, wherein

the stored fetched resource is comprises a first image in a first format and the method further comprises:

transcoding the first image to create the post-processed version of the stored fetched resource comprising a second image in a second format.

4. The computer-implemented method of claim 1, wherein

the stored fetched resource comprises a first audio resource in a first and the method further comprises:

translating the first audio resource to create the post-processed version of the stored fetched resource comprising a second audio resource in a second bitrate lower than the first bitrate.

5. The computer-implemented method of claim 1, further comprising:

receiving, from a server, the fetched resource and a tag, wherein the tag comprises the persistence score that is assigned to the fetched resource.

6. A system comprising:

a memory comprising a web browser cache configured to concurrently store both a fetched resource that is presentable by a web browser at a first size and a post-processed version of the fetched resource that is presentable by the web browser at a second size that is different than the first size; and

at least one processor configured to;

initiate storage of the fetched resource in the web browser cache;

determine at least one characteristic of the stored fetched resource;

assign an initial persistence score to the stored fetched resource based on the determined at least one characteristic of the stored fetched resource;

determine to create the post-processed version of the stored fetched resource responsive to determining that a load time associated with stored fetched resource is comparatively long relative to other fetched resources;

initiate storage of the post-processed version of the stored fetched resource that is presentable by the web browser at the second size in the web browser cache in addition to the fetched resource that is presentable by the web browser at the first size when the post-processed version is created;

associate the post-processed version of the stored fetched resource with the stored fetched resource stored in the web browser cache;

remove the stored fetched resource from the web browser cache based on the initial persistence score assigned to the stored fetched resource; and

fetch, in response to a determination that the web browser requested the removed resource, the stored post-processed version of the removed resource from the web browser cache for presentation by the web browser at the second size when the post-processed version is stored.

7. The system of claim 6, wherein

the stored fetched resource comprises a first image in a first resolution and the at least one processor is further configured to:

downconvert the first image to create the post-processed version of the stored fetched resource comprising a second image in a second resolution lower than the first resolution.

8. The system of claim 6, wherein

the stored fetched resource comprises a first image in a first format and the at least one processor is further configured to:

transcode the first image to create the post-processed version of the stored fetched resource comprising a second image in a second format.

9. The system of claim 6, wherein the stored fetched resource comprises a first audio resource in a first bitrate and the at least one processor is further configured to:

translate the first audio resource to create the post-processed version of the stored fetched resource comprising a second audio resource in a second bitrate lower than the first bitrate.

10. The system of claim 6, wherein the stored fetched resource comprises an executable resource and the at least one processor is further configured to:

interpret the executable resource to create the post-processed version of the stored fetched resource comprising a pre-compiled version of the executable resource.

11. A non-transitory computer-readable medium having instructions stored thereon, execution of which causes operations comprising:

storing a fetched resource in a web browser cache for a web browser;

assigning, with a processor, a persistence score to the stored fetched resource based on at least one characteristic of the stored fetched resource;

creating a post-processed version of the stored fetched resource responsive to determining that a load time associated with the stored fetched resource exceeds a predetermined amount of time;

responsive to creating the post-processed version of the stored fetched resource, storing the post-processed version of the stored fetched resource in the web browser cache in addition to storing the fetched resource in the web browser cache, the stored fetched resource being presentable by the web browser with at least one characteristic different than the presented fetched resource;

removing the stored fetched resource from the web browser cache based on the persistence score assigned to the stored fetched resource;

fetching, in response to determining that the web browser requested the removed resource, the stored post-processed version of the removed resource from the web browser cache when the post-processed version of the removed resource is stored in the web browser cache; and

providing the post-processed version of the removed resource to the web browser for presentation by the web browser with the at least one characteristic different than the presented fetched resource when the post-processed version of the removed resource is fetched from the web browser cache.

12. The non-transitory computer-readable medium of claim 11, wherein the operations for creating the post-processed version of the stored fetched resource further comprise:

determining that the stored fetched resource comprises a first image in a first resolution based on the at least one characteristic; and

downconverting the first image to create the post-processed version of the stored fetched resource comprising a second image in a second resolution lower than the first resolution, wherein the second image is fetched for display by the web browser in response to determining that the web browser requires the removed resource.

13. The non-transitory computer-readable medium of claim 11, wherein the operations for creating the post-processed version of the stored fetched resource further comprise:

determining that the stored fetched resource comprises a first image in a first format based on the at least one characteristic; and

transcoding the first image to create the post-processed version of the stored fetched resource comprising a second image in a second format, wherein the second image is fetched for display by the web browser in response to determining that the web browser requires the removed resource.

14. The non-transitory computer-readable medium of claim 11, wherein the operations for creating the post-processed version of the stored fetched resource further comprise:

determining that the stored fetched resource comprises a first audio resource in a first bitrate based on the at least one characteristic; and

translating the first audio resource to create the post-processed version of the stored fetched resource comprising a second audio resource in a second bitrate lower than the first bitrate.

15. The non-transitory computer-readable medium of claim 11, wherein the operations for creating the post-processed version of the stored fetched resource further comprise:

determining that the stored fetched resource comprises an executable resource based on the at least one characteristic; and

interpreting the executable resource to create the post-processed version of the stored fetched resource comprising a pre-compiled version of the executable resource.

16. The non-transitory computer-readable medium of claim 11, wherein the operations further comprise:

re-fetching the fetched resource while the post-processed version of the fetched resource is being presented by the web browser when the post-processed version of the removed resource is provided to the web browser for presentation by the web browser.