Trending topic driven cache eviction management

Patent metadata

Field	Value
Publication number	US-2018034931-A1
Application number	US-201615222319-A
Country	US
Kind code	A1
Filing date	Jul 28, 2016
Priority date	Jul 28, 2016
Publication date	Feb 1, 2018
Grant date	—

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.

First claim

We claim:

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; and, managing 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, detecting a trending topic amongst the retrieved content objects, and 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.

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; 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 marking selected ones of the content objects as invalid in accordance with a specified cache eviction strategy, detecting a trending topic amongst the retrieved content objects, and 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.

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; and, managing 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, detecting a trending topic amongst the retrieved content objects, and 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.

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 o

Assignees

• IBM

Inventors

• Chakra Al
• O'Donnell Patrick S
• Ortega Kevin L

Classifications

• G06F12/0813

  with a network or matrix configuration · CPC title

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• G06F2212/154

  Networked environment · CPC title

• H04L67/42

  Electricity · mapped topic

• G06F2212/62

  Details of cache specific to multiprocessor cache arrangements · CPC title