Trending topic driven cache eviction management

• US 10,326,855 B2
• Filed: 07/28/2016
• Issued: 06/18/2019
• Est. Priority Date: 07/28/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chakra, Al, O'Donnell, Patrick S., Ortega, Kevin L.
• Primary Examiner(s): Taylor, Nicholas R
• Assistant Examiner(s): Kim, Chong G
• Application Number:
  US15/222,319
• Publication Number:
  US 20180034931A1
• Time in Patent Office: 1,055 Days
• Field of Search: 709203
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 2212/154 Networked environment
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A content serving data processing system is configured for trending topic cache eviction management. The system includes a computing system communicatively coupled to different sources of content objects over a computer communications network. The system also includes a cache storing different cached content objects retrieved from the different content sources. The system yet further includes a cache eviction module. The module includes program code enabled to manage cache eviction of the content objects in the cache by marking selected ones of the content objects as invalid in accordance with a specified cache eviction strategy, detect a trending topic amongst the retrieved content objects, and override the marking of one of the selected ones of the content objects as invalid and keeping the one of the selected ones of the content objects in the cache when the one of the selected ones of the content objects relates to the trending topic.

Claims

1. A method for trending topic cache eviction management, the method comprising:

receiving in memory of a server different requests for content objects from different client computers communicatively coupled to the server over a computer communications network;

retrieving in the memory of the server from different sources of content objects from over the computer communications network, content objects requested in the different requests and forwarding the retrieved content objects to corresponding requesting ones of the different client computers;

caching the retrieved content objects in a cache coupled to the server along with a trending value indicating a degree of relatedness between a corresponding one of the content objects and one or more trending topics in a table of trending topics maintained by eviction logic managing cache eviction of selected ones of the content objects in the cache; and

,

managing cache eviction of the content objects in the cache by the eviction logic by first marking selected ones of the content objects as invalid in accordance with a specified cache eviction strategy so as to evict the marked selected ones of the content objects from the cache, and subsequently detecting a trending topic amongst the retrieved content objects, overriding the marking of one of the selected ones of the content objects as invalid and keeping the one of the selected ones of the content objects in the cache when the one of the selected ones of the content objects relates to the trending topic while evicting from the cache remaining ones of the content objects marked for eviction from the cache.

2. The method of claim 1, wherein the trending topic is detected by parsing text in the retrieved content objects, computing a frequency of one or more words of the parsed text appearing in the retrieved content objects and determining that the computed frequency exceeds a threshold value so as to indicate a trending topic.

3. The method of claim 1, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when one or more words of the trending topic appear in the one of the selected ones of the content objects.

4. The method of claim 1, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a classification of one or more words of the trending topic matches a classification of the one of the selected ones of the content objects.

5. The method of claim 1, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a classification of one or more words of the trending topic matches a classification of an image in the one of the selected ones of the content objects.

6. The method of claim 1, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a corresponding trending value exceeds a threshold value.

7. The method of claim 1, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the trending value weights a result of the cache eviction strategy so as to determine whether or not to mark a corresponding one of the content objects in the cache as invalid.

8. A content serving data processing system configured for trending topic cache eviction management, the system comprising:

a computing system comprising at least one computer with memory and at least one processor and communicatively coupled to different sources of content objects over a computer communications network;

a cache storing different cached content objects retrieved from the different content sources along with a trending value indicating a degree of relatedness between a corresponding one of the content objects and one or more trending topics in a table of trending topics maintained by eviction logic managing cache eviction of selected ones of the content objects in the cache; and

,

a cache eviction module comprising program code enabled upon execution in the memory of the computing system to perform the steps of;

managing cache eviction of the content objects in the cache by the eviction logic by first marking selected ones of the content objects as invalid in accordance with a specified cache eviction strategy so as to evict the marked selected ones of the content objects from the cache, and subsequently detecting a trending topic amongst the retrieved content objects, overriding the marking of one of the selected ones of the content objects as invalid and keeping the one of the selected ones of the content objects in the cache when the one of the selected ones of the content objects relates to the trending topic while evicting from the cache remaining ones of the content objects marked for eviction from the cache.

9. The system of claim 8, wherein the trending topic is detected by parsing text in the retrieved content objects, computing a frequency of one or more words of the parsed text appearing in the retrieved content objects and determining that the computed frequency exceeds a threshold value so as to indicate a trending topic.

10. The system of claim 8, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when one or more words of the trending topic appear in the one of the selected ones of the content objects.

11. The system of claim 8, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a classification of one or more words of the trending topic matches a classification of at least a portion of the one of the selected ones of the content objects.

12. The system of claim 8, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a corresponding trending value exceeds a threshold value.

13. The system of claim 8, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the trending value weights a result of the cache eviction strategy so as to determine whether or not to mark a corresponding one of the content objects in the cache as invalid.

14. A computer program product for trending topic cache eviction management, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to perform a method comprising:

receiving in memory of a server different requests for content objects from different client computers communicatively coupled to the server over a computer communications network;

retrieving in the memory of the server from different sources of content objects from over the computer communications network, content objects requested in the different requests and forwarding the retrieved content objects to corresponding requesting ones of the different client computers;

caching the retrieved content objects in a cache coupled to the server along with a trending value indicating a degree of relatedness between a corresponding one of the content objects and one or more trending topics in a table of trending topics maintained by eviction logic managing cache eviction of selected ones of the content objects in the cache; and

,

managing cache eviction of the content objects in the cache by the eviction logic by first marking selected ones of the content objects as invalid in accordance with a specified cache eviction strategy so as to evict the marked selected ones of the content objects from the cache, and subsequently detecting a trending topic amongst the retrieved content objects, overriding the marking of one of the selected ones of the content objects as invalid and keeping the one of the selected ones of the content objects in the cache when the one of the selected ones of the content objects relates to the trending topic while evicting from the cache remaining ones of the content objects marked for eviction from the cache.

15. The computer program product of claim 14, wherein the trending topic is detected by parsing text in the retrieved content objects, computing a frequency of one or more words of the parsed text appearing in the retrieved content objects and determining that the computed frequency exceeds a threshold value so as to indicate a trending topic.

16. The computer program product of claim 14, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when one or more words of the trending topic appear in the one of the selected ones of the content objects.

17. The computer program product of claim 14, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a classification of one or more words of the trending topic matches a classification of the one of the selected ones of the content objects.

18. The computer program product of claim 14, wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a classification of one or more words of the trending topic matches a classification of an image in the one of the selected ones of the content objects.

19. The computer program product of claim 14, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the one of the selected ones of the content objects is determined to relate to the trending topic when a corresponding trending value exceeds a threshold value.

20. The computer program product of claim 14, wherein each of the content objects are cached along with a trending value indicative of a relatedness with one or more contemporaneously determined trending topics and wherein the trending value weights a result of the cache eviction strategy so as to determine whether or not to mark a corresponding one of the content objects in the cache as invalid.