Offline web browser

• US 8,832,275 B1
• Filed: 03/30/2012
• Issued: 09/09/2014
• Est. Priority Date: 03/30/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Hara, Kentaro
• Primary Examiner(s): Srivastava, Vivek
• Assistant Examiner(s): Celani, Nicholas
• Application Number:
  US13/436,077
• Time in Patent Office: 893 Days
• Field of Search: 709/226
• US Class Current: 709/226
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

According to an embodiment, a system, a method and a computer-program product for managing resources on an offline browser. A client device receives a resource from a web server. The resource is included in a webpage. A hash is generated from a uniform resource identifier (URI) associated with the resource. The generated hash is mapped to a local file path of the resource. The local file path indicates the location of the resource in a disk storage. The resource is stored in the disk storage such that the resource is accessible by a hash when the client device subsequently cannot connect to the web server to download the resource associated with the URI.

Claims

1. A computer-implemented method for managing webpages for display on an offline browser, comprising:

identifying least recently used webpages from a plurality of webpages stored in a disk storage of a client device that is associated with the offline browser, wherein the plurality of webpages includes a plurality of resources and wherein identifying the least recently used webpages further comprises;

determining a size of each webpage, wherein the size of each webpage is a sum of sizes of resources that are included in each webpage;

determining an access history threshold of the offline browser, wherein the access history threshold is a sequential access of a number of webpages;

determining an access history of each webpage based on the access history threshold;

generating an access score for each webpage, wherein the access score is a function of the determined access history of each webpage;

generating an expected access score for each webpage, wherein the expected access score is a function of the access score of each webpage; and

determining a webpage removal threshold based on the expected access score of each webpage and the size of each webpage; and

removing the least recently used webpages from the disk storage to maximize the display of remaining webpages on the offline browser, wherein the remaining webpages share a subset of resources that are included in the least recently used webpages, and wherein the removing further comprises;

identifying a resource count of the resource included in the least recently used webpages;

decrementing the resource count of a resource; and

removing the resource when the resource count is below the webpage removal threshold.

2. The computer-implemented method of claim 1, farther comprising:

determining a size of the disk storage for storing the plurality of webpages associated with the offline browser; and

removing the least recently used webpages based on the size of the disk storage.

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

removing each webpage from the disk storage wherein the access score indicates that each webpage was not accessed within the access history threshold.

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

removing the webpages for which the expected access score is outside of the webpage removal threshold.

5. The computer-implemented method of claim 1, wherein the access history threshold is predefined on the client device.

6. The computer-implemented method of claim 1, wherein generating the expected access score further comprises:

dividing the generated access score for each webpage by the sum of access scores of the webpages.

7. The computer-implemented method of claim 1, wherein the webpage removal threshold maximizes the number of webpages stored in the memory storage such that each webpage displays all resources included in the webpage.

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

determining a location of the resource in the disk storage based on a hash generated from a uniform resource identifier (URI) of the resource.

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

displaying a webpage on the client device using the offline browser; and

receiving an indication for accessing a link within the webpage, wherein a link causes the offline browser to query the disk storage for another resource.

10. A system for managing webpages with an offline browser, comprising:

A processor;

A memory; and

the offline browser stored in the memory and executed by the processor configured to;

identify least recently used webpages from a plurality of webpages stored in a disk storage of a client device that is associated with the offline browser, wherein the plurality of webpages includes a plurality of resources, wherein to identify the least recently used webpages the offline browser is further configured to;

determine a size of each webpage, wherein the size of each webpage is a sum of sizes of resources that are included in each webpage;

determine an access history threshold of the offline browser, wherein the access history threshold is a sequential access of a number of webpages;

determine an access history of each webpage based on the access history threshold;

generate an access score for each webpage, wherein the access score is a function of the determined access history of each webpage;

generate an expected access score for each webpage, wherein the expected access score is a function of the access score of each webpage; and

determine a webpage removal threshold based on the expected access score of each webpage and the size of each webpage; and

remove the least recently used webpages from the disk storage to maximize the display of remaining webpages on the offline browser, wherein the remaining webpages share a subset of resources that are included in the least recently used webpages, and wherein to remove the least recently used webpage the offline browser is further configured to;

identify a resource count of the resource included in the least recently used webpages;

decrement the resource count of the resource; and

remove the resource when the resource count is below the webpage removal threshold.

11. The system of claim 10, wherein the offline browser is further configured to:

determine a size of the disk storage for storing the plurality of webpages associated with the offline browser; and

remove the least recently used webpages based on the size of the disk storage.

12. The system of claim 10, wherein the offline browser is further configured to:

remove each webpage from the disk storage wherein the access score indicates that each webpage was not accessed within the access history threshold.

13. The system of claim 10, wherein the offline browser is further configured to:

remove the webpages for which the expected access score is outside of the webpage removal threshold.

14. The system of claim 10, wherein the access history threshold is predefined on the client device.

15. The system of claim 10, wherein to generate the expected access score the offline browser is further configured to:

divide the generated access score for each webpage by the sum of access scores of the webpages.

16. The system of claim 10, wherein the webpage removal threshold maximizes the number of webpages stored in the memory storage such that each webpage displays all resources included in the webpage.

17. The system of claim 10, wherein the offline browser is further configured to:

determine a location of the resource in the disk storage based on a hash generated from a uniform resource identifier (URI) of the resource.

18. The system of claim 10, wherein to generate the expected access score, the offline browser is further configured to:

display a webpage on the client device using the offline browser; and

receive an indication for accessing a link within the webpage, wherein a link causes the offline browser to query the disk storage for another resource.

19. An article of manufacture including a non-transitory computer-readable storage medium having instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations for managing webpages with an offline browser, the operations comprising:

identifying least recently used webpages from a plurality of webpages stored in a disk storage of a client device that is associated with the offline browser, wherein the plurality of webpages includes a plurality of resources, and wherein the instructions that perform operations for identifying the least recently used webpages within the offline browser further comprise instructions that perform operations comprising;

determining a size of each webpage, wherein the size of each webpage is a sum of sizes of resources that are included in each webpage;

determining an access history threshold of the offline browser, wherein the access history threshold is a sequential access of a number of webpages;

determining an access history of each webpage based on the access history threshold;

generating an access score for each webpage, wherein the access score is a function of the determined access history of each webpage;

generating an expected access score for each webpage, wherein the expected access score is a function of the access score of each webpage; and

determining a webpage removal threshold based on the expected access score of each webpage and the size of each webpage; and

removing the least recently used webpages from the disk storage to maximize the display of remaining webpages on the offline browser, wherein the remaining webpages share a subset of resources that are included in the least recently used webpages, and wherein the removing further comprises;

identifying a resource count of a resource included in the least recently used webpages;

decrementing the resource count of the resource; and

removing the resource when the resource count is below a predefined threshold.

20. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for managing webpages within the offline browser further comprise instructions that perform operations comprising:

determining a size of flue disk storage for storing the plurality of webpages associated with the offline browser; and

removing the least recently used webpages based on the size of the disk storage.

21. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for managing webpages within the offline browser further comprise instructions that perform operations comprising:

removing each webpage from the disk storage wherein the access score indicates that each webpage was not accessed within the access history threshold.

22. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for managing webpages within the offline browser further comprise instructions that perform operations comprising:

removing the webpages for which the expected access score is outside of the webpage removal threshold.

23. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for generating the expected access score further comprise instructions that perform operations comprising:

dividing the generated access score for each webpage by the sum of access scores of the webpages.

24. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for managing webpages within the offline browser further comprise instructions that perform operations comprising:

determining a location of the resource in the disk storage based on a hash generated from a uniform resource identifier (URI) of the resource.

25. The computer-readable storage medium of claim 19, wherein the instructions that perform operations for managing webpages within the offline browser farther comprise instructions that perform operations comprising:

displaying a webpage on the client device; and

receiving an indication for accessing a link within the webpage, wherein a link causes the offline browser to query the disk storage for another resource.