System and method for dynamic caching

• US 10,332,569 B2
• Filed: 01/09/2018
• Issued: 06/25/2019
• Est. Priority Date: 08/22/2014
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Bahramshahry, Armin, Selvanandan, Piranavan
• Primary Examiner(s): Tran, Philip B
• Application Number:
  US15/866,142
• Publication Number:
  US 20180137898A1
• Time in Patent Office: 532 Days
• Field of Search: 709217, 709224
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G11C 7/1072 for memories with random access ports synchronised on clock signal pulse trains, e.g. synchronous memories, self timed memories

Abstract

In one embodiment, a computer-implemented method executable by a server system to store data in a data cache and refresh the data based on a dynamic schedule is provided. The method includes: receiving, by a processor, data from a first resource; storing, by the processor, the data in a data cache; determining, by the processor, a type of the data, and an access frequency of the data; determining, by the processor, a dynamic schedule based on the type of the data, and the access frequency of the data; and refreshing the data cache with new data from the first resource based on the dynamic schedule.

Claims

1. A computer-implemented method executable by a server system to store data in a data cache, the method comprising:

receiving, by a processor, data from a first resource;

storing, by the processor, the received data in the data cache;

evaluating, by the processor, the received data to determine an attribute of the data;

assigning, by the processor, the received data to one of a plurality of data groups based upon the determined attribute of the data, wherein each of the data groups is associated with an access frequency;

updating, by the processor, a dynamic schedule to refresh the received data in the data cache based on the access frequency associated with the group to which the received data is assigned; and

refreshing the data cache to thereby replace the received data stored in the data cache with new data from the first resource based on the updated dynamic schedule.

2. The method of claim 1, wherein the attribute of the data is a level of privacy for the data so that the data in the data cache is refreshed based upon the level of privacy of the data.

3. The method of claim 1, wherein the attribute comprises at least one of a group identifier and an item identifier based on a type of the data, and wherein the dynamic schedule is determined based on the group identifier and the item identifier.

4. The method of claim 3, wherein the dynamic schedule has different refresh times associated with different group identifiers.

5. The method of claim 3, wherein the dynamic schedule has different refresh times associated with at least two different item identifiers.

6. The method of claim 5, wherein the dynamic schedule has different refresh times associated with at least two different item identifiers having a same group identifier.

7. The method of claim 1 wherein the attribute is an age associated with the stored data, and wherein the dynamic schedule is determined based on the age.

8. The method of claim 7, wherein the age is an access age that is based on a current time and a time last accessed.

9. The method of claim 8, further comprising receiving a request to access cached data, and determining the time last accessed based on the request to access cached data.

10. The method of claim 7, wherein the age is determined for on an item of a group.

11. The method of claim 1, wherein the dynamic schedule includes a list of items to be refreshed and a list of groups to be refreshed.

12. The method of claim 11, wherein the list of items to be refreshed includes multiple tiers.

13. The method of claim 12, wherein each tier of the multiple tiers is associated with a different refresh time or a different range of refresh times.

14. The method of claim 13, further comprising determining a tier of the multiple tiers for listing an item based on at an access time.

15. The method of claim 13, further comprising determining a tier of the multiple tiers for listing an item based on at an access age.

16. The method of claim 13, further comprising removing an item from the list of items based on an access age.

17. A computer program product for caching data in a data cache, comprising:

a non-transitory computer-readable storage medium that is readable by a processing circuit and that stores instructions for execution by the processing circuit to thereby perform an automated process, wherein the automated process comprises;

receiving, by the processing circuit, data from a first resource;

storing, by the processing circuit, the received data in the data cache;

evaluating, by the processing circuit, the received data to thereby determine an attribute of the data;

assigning, by the processing circuit, the received data to one of a plurality of data groups based upon the determined attribute of the data, wherein each of the data groups is associated with an access frequency of the data;

updating, by the processing circuit, a dynamic schedule to refresh the received data in the data cache based on the access frequency of the data associated with group to which the received data is assigned; and

refreshing the data cache to thereby replace the data with new data from the first resource based on the dynamic schedule.

18. The computer program product of claim 17 wherein the attribute of the data is a level of privacy for the data so that the data in the data cache is refreshed based upon the level of privacy of the data.

19. A data caching system comprising a non-transitory computer-readable storage medium that stores instructions for execution by a processing circuit for performing an automated process that comprises:

receiving, by the processing circuit, data from a first resource;

storing, by the processing circuit, the received data in the data cache;

evaluating, by the processing circuit, the received data to thereby determine a type of the data;

assigning, by the processing circuit, the received data to one of a plurality of data groups based upon the determined type of the data, wherein each of the data groups is associated with an attribute of the data;

updating, by the processing circuit, a dynamic schedule to refresh the received data in the data cache based on the attribute of the data associated with group to which the received data is assigned; and

refreshing the data cache to thereby replace the data with new data from the first resource based on the dynamic schedule.

20. The data caching system of claim 19 wherein the attribute of the data is a level of privacy for the data so that the data in the data cache is refreshed based upon the level of privacy of the data.