Maintaining consistency of database replicas

Details Maintaining consistency of database replicas Maintaining consistency of database replicas

1996-12-23

2000-08-01

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707201, 707202, G06F 1700

Patent

active

060980788

ABSTRACT:
A method and apparatus for maintaining consistency in databases among data processors of a computer network involves an improved epidemic protocol involving the generation of database version vectors for database replicas. Overhead of the protocol grows linearly with the number of data items being copied during an update propagation, not with the number of data items as in typical epidemic protocols. Since this number is less than the total number of data items in the database, the present protocol promises significant reduction in overhead. A log record is generated including at least the name of the updated data item. The log record has an associated time stamp for the updated data item name in one embodiment or an associated version vector value in another. In the event of out-of-bound copying, an auxiliary log record is maintained.

REFERENCES:
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5574906 (1996-11-01), Morris
patent: 5577240 (1996-11-01), Demers et al.
patent: 5581753 (1996-12-01), Terry et al.
patent: 5581754 (1996-12-01), Terry et al.
patent: 5600834 (1997-02-01), Howard
patent: 5603026 (1997-02-01), Demers et al.
patent: 5671407 (1997-09-01), Demers et al.
Jeffrey Ullman, Principles of Database and Knowledge-Base Systems, Computer Science Press, pp. 573-575, 1988.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-673598