MANAGING AND ORGANIZING WEB BROWSER CACHE

• US 20170168959A1
• Filed: 01/09/2015
• Published: 06/15/2017
• Est. Priority Date: 07/09/2014
• Status: Active Grant

• Current Assignee: Direct Cursus Technology LLC
• Original Assignee: Yandex Europe AG (Yandex N.V.)
• Inventors: DODONOV, Alexey Vladimirovich, KRASICHKOV, Ievgen
• Granted Patent: US 10,191,856 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/12 Replacement control
• 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/1021 Hit rate improvement

Abstract

Disclosed are systems and methods for managing a browser cache. An example method comprises storing in a browser cache on a user device information of web pages visited by a user during one or more web browsing sessions; determining logical relationships among the web pages stored in the cache; associating the web pages with one or more clusters based on the determined logical relationships; upon detecting a usage size of the cache equal to or exceeding a threshold value, identifying information associated with the one or more clusters in the cache; determining a web page or a cluster of web pages to be deleted from the cache based on the identified information; and deleting from the cache one or more web pages based on the identified information associated with each of the one or more clusters.

Claims

1. A computer-implemented method for managing a browser cache, the method comprising:

storing in a cache of a web browser on a user device information about a plurality of web pages visited by a user during one or more web browsing sessions;

defining one or more clusters of the plurality of web pages stored in the cache by;

determining logical relationships among the plurality of web pages stored in the cache;

associating each of the plurality of web pages with one or more clusters based on the determined logical relationships among the plurality of web pages;

upon detecting a usage size of the cache equal to or exceeding a threshold value, deleting from the cache one or more web pages by;

identifying information associated with the one or more clusters in the cache;

determining a web page or a cluster of web pages to be deleted from the cache based on the identified information associated with each of the one or more clusters; and

deleting from the cache one or more web pages based on the identified information associated with each of the one or more clusters.

2. The method of claim 1, wherein the logical relationships comprise a contextual relationship among the plurality of web pages.

3. The method of claim 1, wherein the logical relationships comprise a temporal relationship among the plurality of web pages in connection with each respective time when each of the plurality of web pages is loaded on the user device.

4. The method of claim 1, wherein the logical relationships comprise a similarity of web addresses of at least a portion of the plurality of web pages.

5. The method of claim 1, wherein the logical relationships comprise an association of at least a portion of the plurality of web pages with at least one web search.

6. The method of claim 1, wherein the logical relationships between a first page and a second page exists when the second pages was opened from a link embedded in the first page.

7. The method of claim 1, wherein deleting from the cache one or more web pages comprises at least one of:

deleting one or more web pages that belong to no cluster;

deleting one or more web pages from the oldest cluster;

deleting from a cluster one or more web pages with the oldest date of loading;

deleting one or more web pages from the a cluster with least number of associated web pages; and

deleting an entire cluster of web pages with least number of associated web pages.

8. The method of claim 1, wherein deleting from the cache one or more web pages comprises de-clustering one or more web pages from a cluster and deleting from the cache at least a portion of the at least one or more de-clustered web pages.

9. The method of claim 8, wherein de-clustering one or more web pages from a cluster includes determining whether to de-cluster a web page from a cluster based on one or more of:

time of the last viewing by the user of the web page;

time spent by the user viewing the web page;

number of operations performed by the user on the web page; and

whether the clustered web page is bookmarked by the user.

10. The method of claim 1, wherein associating the plurality of web pages with one or more clusters includes setting an inseparability flag for a cluster, which precludes de-clustering and deletion of a portion of contents associated with said cluster.

11. The method of claim 10, wherein deleting from the cache one or more web pages includes,

checking whether a cluster includes an inseparability flag;

and

when the cluster includes an inseparability flag;

forbidding deletion of one or more web page associated with the cluster;

or

allowing deletion of all web pages associated with the cluster.

12. A computer-based system for managing a browser cache on a user device, the system comprising:

a cache of a web browser configured to store information about a plurality of web pages visited by a user during one or more web browsing sessions;

a cache manager configured to define one or more clusters of the plurality of web pages stored in the cache by using;

a logical relationship determination module configured to determine logical relationships among the plurality of web pages stored in the cache;

a clustering module configured to associate the plurality of web pages with one or more clusters based on the determined logical relationships among the plurality of web pages;

the cache manager further configured to delete from the cache one or more web pages by using;

a cache size determination module configured to, upon detecting a usage size of the cache equal to or exceeding a threshold value, identify information associated with each of the one or more clusters in the cache;

a cluster identification module configured to determine a web page or a cluster of web pages to be deleted from the cache based on the identified information associated with each of the one or more clusters; and

a cache deletion module configured to delete from the cache one or more web pages based on the identified information associated with each of the one or more clusters in the cache.

13. The system of claim 12, wherein the logical relationships comprise a contextual relationship among the plurality of web pages.

14. The system of claim 12, wherein the logical relationships comprise a temporal relationship among the plurality of web pages in connection with each respective time when each of the plurality of web pages is loaded on the user device.

15. The system of claim 12, wherein the logical relationships comprise a similarity of web addresses of at least a portion of the plurality of web pages.

16. The system of claim 12, wherein the logical relationships comprise an association of at least a portion of the plurality of web pages with at least one web search.

17. The system of claim 12, wherein the logical relationships between a first page and a second page exists when the second pages was opened from a link embedded in the first page.

18. The system of claim 12, wherein deleting from the cache one or more web pages comprises at least one of:

deleting one or more web pages that belong to no cluster;

deleting one or more web pages from the oldest cluster;

deleting from a cluster one or more web pages with the oldest date of loading;

deleting one or more web pages from the a cluster with least number of associated web pages; and

deleting an entire cluster of web pages with least number of associated web pages.

19. The system of claim 12, wherein deleting from the cache one or more web pages comprises de-clustering one or more web pages from a cluster and deleting from the cache at least a portion of the at least one or more de-clustered web pages.

20. The system of claim 12, wherein de-clustering one or more web pages from a cluster includes determining whether to de-cluster a web page from a cluster based on one or more of:

time of the last viewing by the user of the web page;

time spent by the user viewing the web page;

number of operations performed by the user on the web page; and

whether the clustered web page is bookmarked by the user.

21-30. -30. (canceled)