Patent Document ID: 9836413
Application ID: 13855897
Patent Status: 1

Claim One:
1. A method for maintaining consistency in a cache which contains objects that depend on each other by a processor device in a computing environment, the method comprising: managing object dependencies for the cached objects by: defining and maintaining object dependency lists for each one of the cached objects for identifying additional objects within the cache upon which the cached objects are dependent according to a type I eviction policy, the type I eviction policy comprising a least recently used (LRU) policy, and defining and maintaining the object dependency lists for each one of the cached objects for identifying the additional objects within the cache dependent upon the cached objects according to a type II eviction policy, the type II eviction policy comprising a most recently used (MRU) policy, the type I eviction policy and the type II eviction policy used to preclude the cached objects from eviction from the cache prior to the additional objects from which the cached objects depend; updating each of the object dependency lists when an object is updated; transitively updating the object dependency lists when the object is updated, wherein an nth number of updates are performed for an nth number of dependencies between the object and the cached objects; and building one of the object dependency lists for a new object prior to the new object being added to the cache, wherein the objects in the one of the object dependency lists are updated in order to ensure that the addition of the new object to the cache will not cause a removal of an object in the one of the object dependency lists upon which the new object depends.