Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-12-19
2006-12-19
Le, Debbie (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C201S045000
Reexamination Certificate
active
07152076
ABSTRACT:
Each replica in a group of replicas of a data set is assigned a unique identifier and maintains an independent counter. When a change is made to an element in the data set, a change bucket, is assigned to the changed data element. The change bucket includes the identifier of the replica at which the change was made and the count of the counter of the replica at which the change was made at the time of the change. Each replica also maintains an array of change buckets each corresponding to the most recent changes replicated from the other replicas in the group. When replicas synchronize, the replicas exchange and compare replication state vectors to identify changes present at a replica and not present at another replica. Once such changes are identified, they and their corresponding change buckets are sent to the other replica to be replicated. Once new changes are replicated, the replicas join their replication state vectors to reflect that they are synchronized.
REFERENCES:
patent: 5651517 (1997-07-01), Stevens et al.
patent: 5706509 (1998-01-01), Man-Hak Tso
patent: 6202085 (2001-03-01), Benson et al.
patent: 6466950 (2002-10-01), Ono
patent: 6487560 (2002-11-01), LaRue et al.
patent: 6578069 (2003-06-01), Hopmann et al.
patent: 6615223 (2003-09-01), Shih et al.
patent: 6694335 (2004-02-01), Hopmann et al.
patent: 7003531 (2006-02-01), Holenstein et al.
patent: 2002/0083211 (2002-06-01), Driesner et al.
patent: 2003/0182327 (2003-09-01), Ramanujam et al.
patent: 2004/0153473 (2004-08-01), Hutchinson et al.
Bernstein, P.A. et al., “Concurrency Control in Distributed Database Systems”,Computing Surveys, 1981, 13(2), 185-221.
Daniels, D. et al., “An Algorithm for Replicated Directories”,ACM,1983, 104-113.
Gardarin, G. et al., “A Reliable Distributed Control Algorithm for Updating Replicated Databases”,IEEE, 1979, 42-51.
Gifford, D.K. et al., “Weighted Voting for Replicated Data”,ACM, 1979, 150-162.
Thomas, R.H., “A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases”,ACM Transactions on Database Systems, 1979, 4(2), 180-209.
Wuu, G.T.J. et al., “Efficient Solutions to the Replicated Log and Dictionary Problems”,ACM, 1984, 233-242.
Narayanan Charumathy
Sundararajan Naresh
Le Debbie
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
System and method for efficient multi-master 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 System and method for efficient multi-master replication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient multi-master replication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3708668