Replicating deletion information using sets of deleted record ID

Details Replicating deletion information using sets of deleted record ID Replicating deletion information using sets of deleted record ID

1996-07-12

1998-08-25

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707204, G06F 1730

Patent

active

057993211

ABSTRACT:
Deleted database records are identified not by the use of tombstones (pairs of record IDs and change numbers) but by storing for each database replica a set of deleted record IDs without associated change numbers (DRID data). The DRID data can include not only IDs of deleted records but also IDs that were never assigned to the database by the server (e.g., IDs assigned to records of other databases). The DRID data can be compactly stored as a list of intervals, with each interval describing a range of IDs across which records have either been deleted or never assigned to the database. Replication is accomplished by periodically sending the DRID data, or incremental versions thereof, to other replicas, which delete records identified by the received DRID data, and update their existing DRID data by combining it with received DRID data.

REFERENCES:
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4714995 (1987-12-01), Materna et al.
patent: 4714996 (1987-12-01), Gladney et al.
patent: 5218699 (1993-06-01), Brandle et al.
patent: 5247676 (1993-09-01), Ozur et al.
patent: 5261094 (1993-11-01), Everson et al.
patent: 5283856 (1994-02-01), Gross et al.
patent: 5577240 (1996-11-01), Demers et al.
patent: 5649195 (1997-07-01), Scott et al.
Shirley, John and Rosenberry, Ward, "Microsoft RPC Programming Guide", O'Reilly & Associates, 1995, pp. 1-232.
Kramer, Matt, "Baranofs MailCheck 2.6 Delivers Improved Tools", PC Week, Sep. 11, 1995, Ziff-Davis Publishing Company 1995, pp. 1-3.
Frenkel, Gary, "cc:Mail View Keeps an Eye on Your Messaging System", Network Computing, Jun. 1, 1995, CMP Publications, Inc., 1995, pp. 1-3.
Agrawal et al, Coding Replication Schemas for Distributed Systems, IEEE, pp. 240-251, Mar. 1995.
Agrawal et al, Availability of Coding Based Replication Schemes, IEEE, pp. 103-110, Oct. 1992.
Agrawal et al. Storage Efficient Replicated Databases, IEEE, pp. 342-352, Sep. 1990.
Son, A Resilient Replication Method in Distributed Database Systems, IEEE, pp. 363-372, Apr. 1989.

Affiliated with

Also associated with

Rating

Replicating deletion information using sets of deleted record ID does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Replicating deletion information using sets of deleted record ID, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replicating deletion information using sets of deleted record ID will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-47028