Garbage collection of tombstones for optimistic replication...

Details Garbage collection of tombstones for optimistic replication... Garbage collection of tombstones for optimistic replication...

2007-10-30

2007-10-30

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10779030

ABSTRACT:
A method and system for synchronizing objects among members of a replica set. Objects on members of the replica set are quickly synchronized via a join algorithm that takes advantage of version vectors. When an object is deleted, the object is tombstoned (i.e., marked as “dead”). Tombstones are also replicated between the connected members of the replica set. After a period of time (e.g., a timeout), the tombstones are deleted. A slow sync algorithm executes periodically to ensure that objects that were not deleted via replicated tombstones are eventually deleted. An époque algorithm provides that members that have been offline for a long period of time will update their objects before they participate in a join synchronization.

REFERENCES:
patent: 5724575 (1998-03-01), Hoover et al.
patent: 5806065 (1998-09-01), Lomet
patent: 6256634 (2001-07-01), Moshaiov et al.
patent: 2003/0130984 (2003-07-01), Quinlan et al.

Affiliated with

Also associated with

Rating

Garbage collection of tombstones for optimistic 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 Garbage collection of tombstones for optimistic replication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection of tombstones for optimistic replication... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3828497