Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-01-11
1998-07-28
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 8, 345327, 345329, 39518218, 395670, 395680, 711141, 711142, 711146, G06F 1730
Patent
active
057874417
ABSTRACT:
In a distributed computing system in which replicas of a document are separately stored and revised, the document containing data arranged in a number of fields, a method for replicating data contained in a revised document replica to the other of the replicas by replicating only the field or fields which have been revised since an earlier replication. The method includes the steps of dynamically maintaining a two byte document sequence number for each of the document replicas representing the number of revisions made to the replicas, and dynamically maintaining a one byte field sequence number for each of the fields in the replicas. The field sequence numbers for revised fields are set equal to the lower byte of the current document sequence number. When a replication is desired, the method involves determining which of the document replicas is more recently revised, determining which of the fields in the more recently revised replica are more recently revised than the corresponding fields in the other replica based on some or all of the field and document sequence numbers, and replicating only the data contained in each more recently revised fields to the corresponding fields in the other replica. The system can handle document sequence numbers greater than 256, in which field sequence numbers can no longer be accurately represented by one byte, by artificially incrementing field sequence numbers for unrevised fields and interpreting all field sequence numbers as having a value within 256 of the document sequence number.
REFERENCES:
patent: 5051891 (1991-09-01), MacPhail
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5212789 (1993-05-01), Rago
patent: 5255389 (1993-10-01), Wang
patent: 5261094 (1993-11-01), Everson et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5333312 (1994-07-01), Wang
patent: 5388194 (1995-02-01), Vogel
patent: 5408563 (1995-04-01), Josten et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5440735 (1995-08-01), Goldring
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5459862 (1995-10-01), Garliepp et al.
patent: 5467447 (1995-11-01), Vogel
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5613113 (1997-03-01), Goldring
patent: 5649195 (1997-07-01), Scott et al.
patent: 5671407 (1997-09-01), Demers et al.
Black Thomas G.
Correlius Jean M.
International Business Machines - Corporation
Keohane Stephen T.
Ostrow Seth H.
LandOfFree
Method of replicating data at a field level does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of replicating data at a field level, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of replicating data at a field level will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-34989