Approach for managing and providing content to users

• US 7,243,136 B2
• Filed: 01/17/2001
• Issued: 07/10/2007
• Est. Priority Date: 01/18/2000
• Status: Expired due to Term

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Inktomi Corporation (Apollo Global Management, Inc.)
• Inventors: Haines, Matthew Dennis, Abbott, Freeland Knight III, Chowla, Michael Alexander, Beguelin, Adam Louis, Huston, Arthur Charles Thomas
• Primary Examiner(s): Barot; Bharat
• Application Number:
  US09/764,493
• Publication Number:
  US 20020007402A1
• Time in Patent Office: 2,365 Days
• Field of Search: 709217-219, 709223-226, 709/229, 709/203, 709/232, 709213-216, 715/511, 707/100, 707/200, 707/203, 711117-118, 711/130, 711147-148
• US Class Current: 709/217
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Content is managed and provided to users over a communications link using a differencing engine. The differencing engine is configured to selectively cause content to be refreshed in a cache. Specifically, the differencing engine is configured to detect whether a more recent version of a data item is available, and if so, delete a current version of the data item from the cache and retrieve and store in the cache the more recent version of the data item. Content is selected for refresh based upon a set of one or more selection criteria. The selection criteria may include, for example, the source of content, the size of content, the age of content, the type of content and users to which the content is being provided.

Claims

1. A computer-implemented method for managing data stored in a cache comprising:

providing a first version of data in response to receiving a first request for data;

detecting, independent of any request for the data, that a second more recent version of the data is available;

in response to detecting, independent of any request for the data, that the second more recent version of the data is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the data,

processing the request to retrieve and store in the cache the second more recent version of the data,

if the request to retrieve and store in the cache the second more recent version of the data cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the data,

re-processing the request to retrieve and store in the cache the second more recent version of the data,

receiving the second more recent version of the data, and

storing in the cache the second more recent version of the data;

receiving a second request for the data; and

in response to receiving the second request for the data,

retrieving the second more recent version of the data from the cache, and

providing the second more recent version of the data.

2. The method as recited in claim 1, further comprising the step of deleting the first version of the data from the cache.

3. The method as recited in claim 2, further comprising the steps of:

storing, in a location other than the cache, a request to delete the first version of the data from the cache, and

if the request to delete the first version of the data from the cache cannot be successfully processed, then after expiration of the specified time,

retrieving from the location other than the cache, the request to delete the version of the data from the cache, and

processing again the request to delete the first version of the data from the cache.

4. The method as recited in claim 1, further comprising the step of if the second more recent version of the data cannot be retrieved and stored in the cache, then after expiration of the specified time, attempting to again retrieve and store in the cache the second more recent version of the data.

5. The method as recited in claim 1, further comprising the step of if, after expiration of the specified time from a time when the second more recent version of the data is stored in the cache, no further requests for the second more recent version of the data are received, then deleting the second more recent version of the data from the cache.

6. The method as recited in claim 1, further comprising providing data that indicates whether the second more recent version of the data was successfully retrieved and stored in the cache.

7. The method as recited in claim 1, further comprising causing a copy of the second more recent version of the data to be stored at a second cache.

8. The method as recited in claim 1, wherein the step retrieving and storing in the cache the second more recent version of the data is performed in response to processing one or more requests from an authorized entity.

9. The method as recited in claim 1, further comprising generating, based upon a set of logging criteria, log data that indicates one or more activities of the cache.

10. The method as recited in claim 9, wherein the set of logging criteria includes the size of the first version of data provided.

11. The method as recited in claim 9, wherein the set of logging criteria includes an amount of time required to provide the first version of data.

12. A computer-readable medium carrying instructions stored therein for managing data stored in a cache, wherein execution of the instructions by one or more processors causes:

providing a first version of data in response to receiving a first request for data;

detecting, independent of any request for the data, that a second more recent version of the data is available;

in response to detecting, independent of any request for the data, that the second more recent version of the data is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the data,

processing the request to retrieve and store in the cache the second more recent version of the data,

if the request to retrieve and store in the cache the second more recent version of the data cannot be processed successfully, then after expiration of a specified time.

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the data,

re-Processing the request to retrieve and store in the cache the second more recent version of the data,

receiving the second more recent version of the data, and

storing in the cache the second more recent version of the data;

receiving a second request for the data; and

in response to receiving the second request for the data,

retrieving the second more recent version of the data from the cache, and

providing the second more recent version of the data.

13. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of deleting the first version of the data from the cache.

14. The computer-readable medium as recited in claim 13, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

storing, in a location other than the cache, a request to delete the first version of the data from the cache, and

if the request to delete the first version of the data from the cache cannot be successfully processed, then after expiration of the specified time,

retrieving from the location other than the cache, the request to delete the first version of the data from the cache, and

processing again the request to delete the first version of the data from the cache.

15. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of if the second more recent version of the data cannot be retrieved and stored in the cache, then after expiration of the specified time, attempting to again retrieve and store in the cache the second more recent version of the data.

16. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of if, after expiration of the specified time from a time when the second more recent version of the data is stored in the cache, no further requests for the second more recent version of the data are received, then deleting the second more recent version of the data from the cache.

17. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of providing data that indicates whether the second more recent version of the data was successfully retrieved and stored in the cache.

18. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of causing a copy of the second more recent version of the data to be stored at a second cache.

19. The computer-readable medium as recited in claim 12, wherein the step retrieving and storing in the cache the second more recent version of the data is performed in response to processing one or more requests from an authorized entity.

20. The computer-readable medium as recited in claim 12, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of generating, based upon a set of logging criteria, log data that indicates one or more activities of the cache.

21. The computer-readable medium as recited in claim 20, wherein the set of logging criteria includes the size of the first version of data provided.

22. The computer-readable medium as recited in claim 20, wherein the set of logging criteria includes an amount of time required to provide the first version of data.

23. A computer-implemented method for managing data stored in a cache comprising:

providing, from a cache, a first version of data in response to receiving a first request for data;

detecting, independent of any request for the data, that a second more recent version of the data is available;

in response to detecting, independent of any request for the data, that the second more recent version of the data is available,

storing in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the data,

processing the request to retrieve and store in the cache the second more recent version of the data,

if the request to retrieve and store in the cache the second more recent version of the data cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the data,

re-Processing the request to retrieve and store in the cache the second more recent version of the data,

receiving the second more recent version of the data,

storing in the cache the second more recent version of the data; and

deleting the first version of the data from the cache.

24. The method as recited in claim 23, further comprising:

retrieving and storing in the cache the second more recent version of the data;

receiving a second request for the data; and

in response to receiving the second request for the data,

retrieving the second more recent version of the data from the cache, and

providing the second more recent version of the data.

25. The method as recited in claim 23, further comprising the steps of:

storing, in a location other than the cache, a request to delete the first version of the data from the cache, and

if the request to delete the first version of the data from the cache cannot be successfully processed, then after expiration of the specified time,

retrieving from the location other than the cache, the request to delete the first version of the data from the cache, and

processing again the request to delete the first version of the data from the cache.

26. The method as recited in claim 24, further comprising the step of if the second more recent version of the data cannot be retrieved and stored in the cache, then after expiration of the specified time, attempting to again retrieve and store in the cache the second more recent version of the data.

27. The method as recited in claim 24, further comprising the step of if, after expiration of the specified time from a time when the second more recent version of the data is stored in the cache, no further requests for the second more recent version of the data are received, then deleting the second more recent version of the data from the cache.

28. The method as recited in claim 23, further comprising providing data that indicates whether the first recent version of the data was successfully deleted from the cache.

29. The method as recited in claim 24, further comprising causing a copy of the second more recent version of the data to be stored at a second cache.

30. The method as recited in claim 24, wherein the step retrieving and storing in the cache the second more recent version of the data is performed in response to processing one or more requests from an authorized entity.

31. The method as recited in claim 23, further comprising generating, based upon a set of logging criteria, log data that indicates one or more activities of the cache.

32. The method as recited in claim 31, wherein the set of logging criteria includes the size of the first version of data provided.

33. The method as recited in claim 31, wherein the set of logging criteria includes an amount of time required to provide the first version of data.

34. A computer-readable medium carrying instructions stored therein for managing data stored in a cache, wherein execution of the instructions by one or more processors causes:

providing, from a cache, a first version of data in response to receiving a first request for data;

detecting, independent of any request for the data, that a second more recent version of the data is available;

in response to detecting, independent of any request for the data, that the second more recent version of the data is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the data,

processing the request to retrieve and store in the cache the second more recent version of the data,

if the request to retrieve and store in the cache the second more recent version of the data cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the recluest to retrieve and store in the cache the second more recent version of the data,

re-processing the request to retrieve and store in the cache the second more recent version of the data,

receiving the second more recent version of the data, storing in the cache the second more recent version of the data; and

deleting the first version of the data from the cache.

35. The computer-readable medium as recited in claim 34, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

retrieving and storing in the cache the second more recent version of the data;

receiving a second request for the data; and

in response to receiving the second request for the data,

retrieving the second more recent version of the data from the cache, and

providing the second more recent version of the data.

36. The computer-readable medium as recited in claim 34, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

storing, in a location other than the cache, a request to delete the first version of the data from the cache, and

if the request to delete the first version of the data from the cache cannot be successfully processed, then after expiration of the specified time,

retrieving from the location other than the cache, the request to delete the first version of the data from the cache, and

processing again the request to delete the first version of the data from the cache.

37. The computer-readable medium as recited in claim 35, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of if the second more recent version of the data cannot be retrieved and stored in the cache, then after expiration of the specified time, attempting to again retrieve and store in the cache the second more recent version of the data.

38. The computer-readable medium as recited in claim 35, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of if, after expiration of the specified time from a time when the second more recent version of the data is stored in the cache, no further requests for the second more recent version of the data are received, then deleting the second more recent version of the data from the cache.

39. The computer-readable medium as recited in claim 34, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of providing data that indicates whether the first recent version of the data was successfully deleted from the cache.

40. The computer-readable medium as recited in claim 35, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of causing a copy of the second more recent version of the data to be stored at a second cache.

41. The computer-readable medium as recited in claim 35, wherein the step retrieving and storing in the cache the second more recent version of the data is performed in response to processing one or more requests from an authorized entity.

42. The computer-readable medium as recited in claim 34, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of generating, based upon a set of logging criteria, log data that indicates one or more activities of the cache.

43. The computer-readable medium as recited in claim 42, wherein the set of logging criteria includes the size of the first version of data provided.

44. The computer-readable medium as recited in claim 42, wherein the set of logging criteria includes an amount of time required to provide the first version of data.

45. A computer-implemented method for managing data stored in a cache comprising:

selecting, based upon one or more selection criteria, one or more data items from a plurality of data items stored on the cache;

determining, for each of the one or more data items, independent of any request for any of the one or more data items, whether a newer version of the data item is available; and

for each of the one or more data items where a determination is made, independent of any request for any of the one or more data items, that a newer version of the data item is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the newer version of the data item,

processing the request to retrieve and store in the cache the newer version of the data item,

if the request to retrieve and store in the cache the newer version of the data item cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the newer version of the data item,

re-processing the request to retrieve and store in the cache the newer version of the data item,

receiving the newer version of the data item;

storing in the cache the newer version of the data item; and

deleting the data item from the cache.

46. The method as recited in claim 45, wherein the one or more selection criteria include a source of each of the plurality of data items.

47. The method as recited in claim 45, wherein the one or more selection criteria include a type of each of the plurality of data items.

48. The method as recited in claim 45, wherein the one or more selection criteria include one or more users of the plurality of data items.

49. The method as recited in claim 45, wherein the one or more selection criteria include a size of each of the plurality of data items.

50. The method as recited in claim 45, wherein the one or more selection criteria include an age of each of the plurality of data items.

51. The method as recited in claim 45, further comprising:

storing a request to delete the data item from the cache,

if the request to delete the data from the cache is not successfully processed, then

processing the stored request to delete the data from the cache.

52. The method as recited in claim 45, further comprising for each of the one or more data items where a newer version of the data item is available, storing in a second cache the newer version of the data item.

53. The method as recited in claim 45, wherein the steps of deleting the data item from the cache, and retrieving and storing in the cache the newer version of the data item are preformed in response to processing one or more requests from an authorized entity.

54. A computer-readable medium carrying instructions stored therein for managing data stored in a cache, wherein execution of the instructions causes:

selecting, based upon one or more selection criteria, one or more data items from a plurality of data items stored on the cache;

determining, for each of the one or more data items, independent of any request for any of the one or more data items, whether a newer version of the data item is available; and

for each of the one or more data items where a determination is made, independent of any request for any of the one or more data items, that a newer version of the data item is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the newer version of the data item,

processing the recluest to retrieve and store in the cache the newer version of the data item,

if the request to retrieve and store in the cache the newer version of the data item cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the newer version of the data item,

re-processing the recluest to retrieve and store in the cache the newer version of the data item,

receiving the newer version of the data item;

storing in the cache the newer version of the data item; and

deleting the data item from the cache.

55. The computer-readable medium as recited in claim 54, wherein the one or more selection criteria include a source of each of the plurality of data items.

56. The computer-readable medium as recited in claim 54, wherein the one or more selection criteria include a type of each of the plurality of data items.

57. The computer-readable medium as recited in claim 54, wherein the one or more selection criteria include one or more users of the plurality of data items.

58. The computer-readable medium as recited in claim 54, wherein the one or more selection criteria include a size of each of the plurality of data items.

59. The computer-readable medium as recited in claim 54, wherein the one or more selection criteria include an age of each of the plurality of data items.

60. The computer-readable medium as recited in claim 54, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the steps of:

storing a request to delete the data item from the cache,

if the request to delete the data from the cache is not successfully processed, then

processing the stored request to delete the data from the cache.

61. The computer-readable medium as recited in claim 54, further comprising one or more additional instructions which, when executed by the one or more processors, cause the one or more processors to perform the step of for each of the one or more data items where a newer version of the data item is available,

storing in a second cache the newer version of the data item.

62. The computer-readable medium as recited in claim 54, wherein the steps of deleting the data item from the cache, and retrieving and storing in the cache the newer version of the data item are preformed in response to processing one or more requests from an authorized entity.

63. A computer-implemented method for managing a cache comprising:

detecting, independent of any request for data, that new data that is not stored in the cache is available;

in response to detecting, independent of any request for data, that the new data is available,

storing, in a location other than the cache, a recluest to retrieve and store in the cache the new data,

Processing the request to retrieve and store in the cache the new data,

if the recluest to retrieve and store in the cache the new data cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the new data,

re-processing the request to retrieve and store in the cache the new data,

receiving the new data; and

storing the new data in the cache;

receiving from a user a request for the new data; and

in response to receiving the request for the new data,

retrieving the new data from the cache, and

providing the new data to the user.

64. A computer-readable medium carrying instructions stored therein for managing a cache, wherein execution of the instructions by one or more processors causes:

detecting, independent of any request for data, that new data that is not stored in the cache is available;

in response to detecting, independent of any request for data, that the new data is available,

storing, in a location other than the cache, a request to retrieve and store in the cache the new data,

processing the request to retrieve and store in the cache the new data,

if the request to retrieve and store in the cache the new data cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the new data,

re-processing the request to retrieve and store in the cache the new data,

receiving the new data; and

storing the new data in the cache;

receiving from a user a request for the new data; and

in response to receiving the request for the new data,

retrieving the new data from the cache, and

providing the new data to the user.

65. A computer-implemented method for managing content comprising:

retrieving from an origin server a first version of content;

storing the first version of the content on a storage medium at a traffic server;

in response to a first request for the content, retrieving the first version of the content from the storage medium and providing the first version of the content;

detecting, independent of any request for the content, that a second more recent version of the content is available on the origin server;

in response to detecting, independent of any request for the content, that the second more recent version of the content is available on the origin server,

storing, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the content,

processing the request to retrieve and store in the cache the second more recent version of the content,

if the request to retrieve and store in the cache the second more recent version of the content cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the content,

re-processing the request to retrieve and store in the cache the second more recent version of the content,

receiving the second more recent version of the content;

storing the second more recent version of the content on the storage medium;

deleting the first version of the content from the storage medium; and

in response to a second request for the content, retrieving the second more recent version of the content from the storage medium and providing the second more recent version of the content.

66. A computer-readable medium carrying one or more sequences of one or more instructions stored therein for managing content, wherein execution of the one or more sequences of one or more instructions by one or more processors cause the one or more processors to perform the steps of:

retrieving from an origin server a first version of content;

storing the first version of the content on a storage medium at a traffic server;

in response to a first request for the content, retrieving the first version of the content from the storage medium and providing the first version of the content;

detecting, independent of any request for the content, that a second more recent version of the content is available on the origin server;

in response to detecting, independent of any request for the content, that the second more recent version of the content is available on the origin server,

storing, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the content,

processing the request to retrieve and store in the cache the second more recent version of the content,

if the request to retrieve and store in the cache the second more recent version of the content cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the content,

re-processing the request to retrieve and store in the cache the second more recent version of the content,

receiving the second more recent version of the content,

storing the second more recent version of the content on the storage medium;

deleting the first version of the content from the storage medium; and

in response to a second request for the content, retrieving the second more recent version of the content from the storage medium and providing the second more recent version of the content.

67. An apparatus for managing content on a cache comprising:

a communications interface configured to communicate with the cache; and

a differencing mechanism communicatively coupled to the communications interface and configured to

detect, independent of any request for content, that a second more recent version of the content is available,

in response to detecting, independent of any request for content, that the second more recent version of the content is available,

store, in a location other than the cache, a request to retrieve and store in the cache the second more recent version of the content,

process the request to retrieve and store in the cache the second more recent version of the content,

if the request to retrieve and store in the cache the second more recent version of the content cannot be processed successfully, then after expiration of a specified time,

retrieve from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the content,

re-process the request to retrieve and store in the cache the second more recent version of the content,

receive the second more recent version of the content; and

cause the second more recent version of the content to be stored on the cache.

68. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to delete from the cache a first older version of the content.

69. The apparatus as recited in claim 68, wherein the differencing mechanism is further configured to:

store a request to delete the first older version of the content from the cache, and

if the request to delete the first older version of the content from the cache cannot be successfully processed, then after expiration of the specified time,

retrieving the request to delete the first older version of the content from the cache, and

processing the request to delete the first older version of the content from the cache.

70. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to if the second more recent version of the content cannot be retrieved and stored in the cache, then after expiration of the specified time, attempt to again retrieve and store in the cache the second more recent version of the content.

71. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to if, after expiration of the specified time from a time when the second more recent version of the content is stored in the cache, no further requests for the second more recent version of the content are received, then deleting the second more recent version of the content from the cache.

72. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to generate data that indicates whether the second more recent version of the content was successfully retrieved and stored in the cache.

73. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to cause a copy of the second more recent version of the content to be stored at a second cache.

74. The apparatus as recited in claim 67, wherein the retrieving and storing in the cache the second more recent version of the content is performed in response to processing one or more requests from an authorized entity.

75. The apparatus as recited in claim 67, wherein the differencing mechanism is further configured to generate, based upon a set of logging criteria, log data that indicates one or more activities of the cache.

76. The apparatus as recited in claim 75, wherein the set of logging criteria includes the size of the first version of content provided.

77. An apparatus for managing a cache comprising:

a communications interface configured to communicate with the cache; and

a differencing mechanism communicatively coupled to the communications interface and configured to

detect, independent of any requests for data stored in the cache, that a second more recent version of the data is available;

in response to detecting, independent of any requests for data stored in the cache,

that the second more recent version of the data is available,

causing a first older version of the data to be deleted from the cache,

storing, in a location other than the cache, a recluest to retrieve and store in the cache the second more recent version of the content,

processing the request to retrieve and store in the cache the second more recent version of the content,

if the request to retrieve and store in the cache the second more recent version of the content cannot be processed successfully, then after expiration of a specified time,

retrieving from the location other than the cache, the request to retrieve and store in the cache the second more recent version of the content.

re-processing the request to retrieve and store in the cache the second more recent version of the content; and

receiving the second more recent version of the content.