Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-12-29
1998-06-09
Lall, Parshotam S.
Data processing: database and file management or data structures
Database design
Data structure types
707 8, G06F 1730
Patent
active
057651710
ABSTRACT:
A replication protocol which includes associating a database version vector with each copy of the database in the system is provided. Each database version vector keeps track of the total number of updates to any data items in its respective database replica and from which server those updates were originally performed. During replication between two replicas, the database version vectors of the replicas are compared to efficiently determine if update replication is necessary. If the database version vectors are not identical, the server possessing the more recent version of the data items propagates those data items to the server whose replica is older using conventional update propagation techniques. Identical database version vectors indicate that update propagation is not necessary. As such, the protocol avoids examining every data item in the database in order to determine the necessity of update propagation, which is required in conventional replication protocols.
REFERENCES:
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5473772 (1995-12-01), Halliwell et al.
patent: 5551048 (1996-08-01), Steely, Jr.
patent: 5574906 (1996-11-01), Morris
patent: 5600834 (1997-02-01), Howard
Gehani Narain H.
Kononov Alex
Rabinovich Michael
Coulter Kenneth R.
Lall Parshotam S.
Lucent Technologies - Inc.
LandOfFree
Maintaining consistency of database replicas does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maintaining consistency of database replicas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining consistency of database replicas will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2216202