Dynamic multi-level cache manager

US 6,813,633 B2
Filed: 06/19/2002
Issued: 11/02/2004
Est. Priority Date: 06/19/2001
Status: Expired due to Term

- Alert
- Pin

First Claim

Patent Images

1. A method of caching data, which involves the steps of:

receiving from one of a plurality of network clients a request for a data item;

creating a private cache uniquely associated with the one network client;

initiating association of the private cache with a shared cache, the shared cache including the requested data item and being associated with a number of the network clients; and

updating the private cache with the requested data item.

View all claims

4 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Accused Products

Abstract

A method of caching data in a multi-processor computing environment, involves the steps of receiving from one of a plurality of network clients a request for a data item; establishing a private cache uniquely associating with the network client; associating the private cache with a shared cache, the shared cache including the requested data item and being associated with a number of the network clients; and updating the private cache with the requested data item. In one aspect, the shared cache includes a subset of a store of dynamically-variable data, and the method also involves storing in the shared cache a data update received from one of the network clients; receiving from another of the network clients a request for an item of the variable data; and updating the private cache of the one network client with the update data and the requested data item.

36 Citations

View as Search Results

25 Claims

1. A method of caching data, which involves the steps of:
- receiving from one of a plurality of network clients a request for a data item;
  
  creating a private cache uniquely associated with the one network client;
  
  initiating association of the private cache with a shared cache, the shared cache including the requested data item and being associated with a number of the network clients; and
  
  updating the private cache with the requested data item.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- - 2. The method according to claim 1, wherein the private cache updating step comprises the steps of initiating updating of the shared cache in accordance with one of a refresh request from the one network client, and an event invalidating the shared cache data, and then copying a portion of the updated shared cache data into the private cache.
  - 3. The method according to claim 2, wherein the shared cache caches a subset of data from a data store, and the shared cache updating step comprises deriving the data subset from the data store.
  - 4. The method according to claim 2, wherein the private cache includes cache meta-data, and the private cache updating step comprises the step of deriving the data portion in accordance with the meta-data prior to the data portion copying step.
  - 5. The method according to claim 4, wherein the meta-data includes data sort criteria.
  - 6. The method according to claim 2, wherein the invalidating event comprises one of an expiry date of the shared cache data, a checksum value of the shared cache data, and an update to the data store.
  - 7. The method according to claim 6, wherein the cache associating step comprises the steps of determining an existence of the shared cache, and re-establishing the shared cache data after destruction of the shared cache.
  - 8. The method according to claim 2, wherein the data portion comprises one of application data, and user session data.

9. A computer-readable medium for causing a programmable computer to perform the steps of:
- receiving from one of a plurality of network clients a request for a data item;
  
  creating a private cache uniquely associated with the one network client;
  
  initiating association of the private cache with a shared cache, the shared cache including the requested data item and being associated with a number of the network clients; and
  
  updating the private cache with the requested data item.

10. A caching server for caching data, the caching server comprising:
- receiving means for receiving from one of a plurality of network clients a request for a data item;
  
  cache establishing means in communication with the receiving means for creating a private cache uniquely associated with the one network client;
  
  cache associating means in communication with the cache establishing means for initiating association of the private cache with a shared cache, the shared cache including the requested data item and being associated with a number of the network clients; and
  
  updating means for updating the private cache with the requested data item.

11. A method of caching dynamically-variable data, which involves the steps of:
- maintaining a store of dynamically-variable data and a shared cache, the shared cache being associated with a plurality of network clients and including a subset of the data store;
  
  receiving from one of the network clients a data update to the shared cache, and storing the updated data in at least the shared cache;
  
  receiving from one other of the network clients a request for an item of the variable data; and
  
  initiating updating of a private cache associated with the one other network client, the private cache being uniquely associated with the one other network client and including a respective portion of the data subset, the data portion including the requested data item and cache data corresponding to the updated data.
- View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
- - 12. The method according to claim 11, wherein the data update receiving step comprises the step of invalidating the corresponding data in the one other private cache.
  - 13. The method according to claim 12, wherein the private cache includes cached meta-data, and the private cache updating step comprises the step of deriving the data portion in accordance with the meta-data.
  - 14. The method according to claim 13, wherein the meta-data includes data sort criteria.
  - 15. The method according to claim 12, wherein the private cache includes one of application data, and user session data.
  - 16. The method according to claim 12, wherein the maintaining step comprises the steps of determining an existence of the shared cache, and re-establishing the shared cache data after destruction of the shared cache.
  - 17. The method according to claim 11, wherein the maintaining step comprises the steps of updating the shared cache in accordance with one of a refresh request from one of the network clients, and an event invalidating the shared cache data.
  - 18. The method according to claim 17, wherein the invalidating event comprises one of an expiry date of the shared cache data, a checksum value of the shared cache data, and an update from one of the network clients to the data store.

19. A computer-readable medium for causing a programmable computer to perform the steps of:
- maintaining a store of dynamically-variable data and a shared cache, the shared cache being associated with a plurality of network clients and including a subset of the data store;
  
  receiving from one of the network clients a data update to the shared cache, and storing the updated data in at least the shared cache;
  
  receiving from one other of the network clients a request for an item of the variable data; and
  
  updating a private cache associated with the one other network client, the private cache being uniquely associated with the one other network client and including a respective portion of the data subset, the data portion including the requested data item and cache data corresponding to the updated data.

20. A caching server for caching data, the caching server comprising:
- a shared cache associated with a plurality of network clients;
  
  data update means in communication with the shared cache for receiving from one of the network clients a data update to the shared cache, and storing the updated data in at least the shared cache;
  
  receiving means for receiving from one other of the network clients a request for an item of the variable data; and
  
  updating means for updating a private cache associated with the one other network client, the private cache being uniquely associated with the one other network client and including a respective portion of the data subset, the data portion including the requested data item and cache data corresponding to the updated data.

21. A method of caching dynamically-variable data, which involves the steps of:
- maintaining a store of dynamically-variable data, the data store including one of application data, and user session data;
  
  dynamically establishing a first level cache and a second level cache in response to a request for the stored data, the caches caching data comprising a subset of the stored data; and
  
  dynamically removing at least one of the caches after invalidation thereof.
- View Dependent Claims (22, 23, 24, 25)
- - 22. The method according to claim 21, wherein the cache establishing step comprises the steps of receiving the data request from one of a plurality of network clients, associating the second level cache with the plurality of network clients, uniquely allocating the first level cache with the one network client, and associating the first level cache with the second level cache, the first level cache including cache data comprising a portion of the second level cached data.
  - 23. The method according to claim 22, wherein the first level cache includes cached meta-data, and the cache establishing step comprises the step of deriving the data subset in accordance with the meta-data.
  - 24. The method according to claim 23, wherein the meta-data includes data sort criteria.
  - 25. The method according to claim 21, wherein the invalidation occurs after one of an expiry date of the second level cache data, a checksum value of the second level cache data, and an update from one of the network clients to the data store.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Salesforce.com, Inc.
Original Assignee
Foedero Technologies, Inc.
Inventors
Wong, Frankie Chibun, Liu, Thomas Teiping
Primary Examiner(s)
Ellis, Kevin L.

Application Number

US10/173,614
Publication Number

US 20030005228A1
Time in Patent Office

867 Days
Field of Search

709/213, 709/214, 709/217
US Class Current

709/217
CPC Class Codes

G06F 12/0811   with multilevel cache hiera...

G06F 12/0813   with a network or matrix co...

G06F 12/084   with a shared cache

Dynamic multi-level cache manager

First Claim

4 Assignments

Litigations

0 Petitions

Accused Products

Abstract

36 Citations

25 Claims

Specification

Solutions

Use Cases

Quick Links

Dynamic multi-level cache manager

First Claim

4 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

36 Citations

25 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links