Patent ID: 6256712
Filing Date: 2001-07-03
Classification: G06F,Y10S

Abstract:
In a system including a plurality of caches storing objects and one or more remote data sources storing underlying data which may affect a current value of one or more of said objects, a method for updating said plurality of caches, comprising the steps of:recognizing when at least part of said underlying data stored in at least one of said remote data sources has changed, said underlying data including data which affects values of the one or more objects;communicating to said plurality of caches, one or more of: information about said at least part of said underlying data which has changed; and information which includes the identity of at least one object whose value has changed as the result of said underlying data which has changed; and information which allows the identity to be determined of at least one object whose value has changed as the result of said underlying data which has changed, the step of communicating being initiated other than by the plurality of caches; andupdating all of the plurality of caches of the system affected by a change, in response to said communicating step;wherein the communicating and updating to the plurality of caches, objects and underlying data affected by the change is provided by maintaining an object dependence graph (G) which may change over time and which includes a plurality of graph objects and edges indicating one or more data dependencies between graph objects, said graph objects including records indicating underlying data and said edges including dependencies between the underlying data and the one or more objects, the object dependence graph for providing relationships between the objects to enable updates to all objects affected by the change.