Record tracking in database replication

Details Record tracking in database replication Record tracking in database replication

1996-07-12

1998-10-06

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, G06F 1730

Patent

active

058192727

ABSTRACT:
In a one aspect, a technique for tracking the status of records in replicated databases. Sets of identifiers (e.g., record identifiers or change numbers) are stored by individual replicas, and in some cases conveyed between replicas. The sets comprise lists of intervals, with each interval being either a single number (in the case of the interval containing only one identifier) or a pair of numbers representing the low and high bounds of the interval. Stored as lists of intervals, the sets can usually be efficiently compressed for compact storage or transmission. The technique is particularly useful for tracking the status of message records in distributed messaging systems. It is also particularly useful in "push" replication schemes as the status information represented by the sets of identifiers can be replicated simply by each replica sending its set of identifiers to other replicas. In a second aspect, a technique for handling per user read/unread data in a distributed database such as a client/server messaging system, particularly server transparent distributed databases, in which the replica server accessed by a user can change transparently to the user. Copies of the per user read/unread data are stored on a first server (e.g., the user's home server on which the user's mailbox is stored in a messaging system) and on the replica server currently accessed by the user. Changes made to the replica copy to reflect records read by the user are written back to the copy stored on the first server.

REFERENCES:
patent: 4432057 (1984-02-01), Daniell 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: 5434994 (1995-07-01), Shaheen et al.
patent: 5530855 (1996-06-01), Satoh et al.
patent: 5553279 (1996-09-01), Goldring
patent: 5581754 (1996-12-01), Terry et al.
patent: 5586310 (1996-12-01), Sharman
patent: 5603026 (1997-02-01), Demers et al.
patent: 5627961 (1997-05-01), Sharman
patent: 5640561 (1997-06-01), Satoh et al.
patent: 5649195 (1997-07-01), Scott et al.
patent: 5675802 (1997-10-01), Allen et al.
Tang et al, A Scheme for Maintaining Consistency and Availability of Replicated Files in a Patitioned Distributed System, IEEE, pp. 530-537, Feb. 1989.
Rusinkiewicz et al, Transaction Management in a Distributed Database Systemfor Local Area Network, IEEE, pp. 177-182, Oct. 1988.
Brahmadathan et al, Read Only Transactions in Partitioned Replicated D atabases, IEEE, pp. 522-529, Feb. 1989.
Hac et al, Algorithm for File Replication in a Distributed System, IEEE, pp. 206-214, Oct. 1988.
Singhal, A Fully Distributed Approach to Concurrency Control in Replicated Database Systems, pp. 353-360, Oct. 1988.
Shirley, John and Rosenberry, Ward, "Microsoft RPC Programming Guide", O'Reilly & Associates, 1995.
Kramer, Matt, "Baranof's MailCheck 2.6 Delivers Improved Tools", PC Week, Sep. 11, 1995, Ziff-Davis Publishing Company 1995.
Frenkel, Gary, "cc:Mail View Keeps an Eye on Your Messaging System", Network Computing, Jun. 1, 1995, CMP Publications, Inc., 1995.

Affiliated with

Also associated with

Rating

Record tracking in database replication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Record tracking in database replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Record tracking in database replication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93690