Impact calculation for version management in a distributed information service
First Claim
1. In a system for managing obsolescence of replicas of data objects, the objects being utilized in multiple nodes of a distributed processing system having at least one node operating as a source location having access to a source database containing data objects and at least one node operating as an object replica location having means for storing replicas of requested data objects received from a source location, each source data object being alterable whereby a change in a source data object will cause an impact to its replicas, a method for calculating the impact of a change to a source data object within the system, comprising the steps at the source location of:
- (a) responsive to the change in the source data object, assigning a version number to the change and generating an identifier of a portion of the source database affected by the change;
(b) responsive to said identifier, generating a list of replicas including objects from the affected portion of the source database; and
(c) for a replica location in communication with the source location, recording a bad messages table of replicas in the list along with the version number assigned to the change for communication to the replica location.
1 Assignment
0 Petitions
Accused Products
Abstract
In a distributed processing system having a source node accessing data objects from a database and a replica node storing replicas of requested source data objects received from the source location, the impact to replicas caused by a change in a source data object is calculated by assigning a version number to the change. An identifier of the portion of the source database affected by the change is generated, as well as a list of replicas containing objects from the affected portion of the database. For a replica location communicating with the source location, a table of the replicas from the list is then recorded along with the version number for communicating to the replica location.
171 Citations
16 Claims
-
1. In a system for managing obsolescence of replicas of data objects, the objects being utilized in multiple nodes of a distributed processing system having at least one node operating as a source location having access to a source database containing data objects and at least one node operating as an object replica location having means for storing replicas of requested data objects received from a source location, each source data object being alterable whereby a change in a source data object will cause an impact to its replicas, a method for calculating the impact of a change to a source data object within the system, comprising the steps at the source location of:
-
(a) responsive to the change in the source data object, assigning a version number to the change and generating an identifier of a portion of the source database affected by the change; (b) responsive to said identifier, generating a list of replicas including objects from the affected portion of the source database; and (c) for a replica location in communication with the source location, recording a bad messages table of replicas in the list along with the version number assigned to the change for communication to the replica location. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a system for managing obsolescence of replicas of data objects, the objects being utilized in multiple nodes of a distributed processing system having at least one node operating as a source location having access to a source database containing data objects and at least one node operating as an object replica location having means for storing replicas of requested data objects received from a source location, each source data object being alterable whereby a change in a source data object will cause an impact to its replicas, a method for calculating the impact of a change to a source data object within the system, comprising the steps at the source location of:
-
(a) maintaining a list of replica locations in the system; (b) responsive to the change in the source data object, assigning a version number to the change, generating a set of identifiers of portions of the source database affected by the change and entering the version number and set of identifiers in a change table. (c) maintaining a where used table listing replicas supplied to replica locations and sets of identifiers of portions of the source database including objects used to form said replicas listed in the where used table; (d) joining the change table and where used table to generate a work table keyed by the version number associated with the change of replicas for those identifiers in the where used table that also occur in the change table; and (e) generating a bad message table associating the replica locations in the list of replica locations with entries in said work table generated in step (d). - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16)
-
Specification