System and method for incremental replication of changes in a state based distributed database

Functional data on a computer-readable media for incremental replication of one or more changes made to at least one partition in a state based distributed database synchronization system, the distributed database synchronization system having at least one source server initiating an incremental replication session with one or more destination servers, the functional data comprising instructions for:

• determining, by the source server, a replication state of the destination server;
• if the destination server has one previously established yet unsatisfied synchronization point, forming a starting synchronization point by:
• extracting the unsatisfied synchronization point from the destination server;
• identifying a type identifier within the extracted unsatisfied synchronization point which identifies a predetermined set of synchronization algorithms and an execution order thereof;
• identifying a current key within the extracted unsatisfied synchronization point which indicates one of the synchronization algorithms to be started for execution;
• and
• adjusting a target state for the destination server to one older than or equal to an established target state specified by the extracted unsatisfied synchronization point,
• if the destination server has provided no synchronization point to the source server, generating a starting synchronization point by the source server indicating the corresponding type identifier, target state, and current key;
• and
• starting the incremental replication of the partition according to the starting synchronization point,
• wherein the incremental replication session for the destination server is completed when the target state thereof is reached.

A state based database synchronization system for incremental replication of one or more changes made to at least one object in distributed databases, the state based database synchronization system having at least one source server initiating an incremental replication session with one or more destination servers, the system comprising means for:

• determining, by the source server, a replication state of the destination server;
• if the destination server has one previously established yet unsatisfied synchronization point, forming a starting synchronization point by:
• extracting the unsatisfied synchronization point from the destination server;
• identifying a type identifier within the extracted unsatisfied synchronization point which identifies a predetermined set of synchronization algorithms and an execution order thereof;
• identifying a current key within the extracted unsatisfied synchronization point which indicates one of the predetermined set of synchronization algorithms to be started for execution;
• and
• adjusting a target state for the destination server to one older than or equal to an established target state specified by the extracted unsatisfied synchronization point,
• if the destination server has provided no synchronization point to the source server, generating a starting synchronization point by the source server indicating the corresponding type identifier, target state, and current key;
• and
• starting the incremental replication session according to the starting synchronization point,
• wherein the incremental replication session for the destination server is completed when the target state thereof is reached.

A method for incremental replication of one or more changes made to at least one partition in a state based distributed database synchronization system, the state based distributed database synchronization system having at least one source server initiating an incremental replication session with one or more destination servers, the method comprising:

• determining, by the source server, a replication state of the destination server;
• extracting an unsatisfied synchronization point from the destination server;
• identifying a type identifier within the extracted unsatisfied synchronization point which identifies a predetermined set of synchronization algorithms and an execution order thereof;
• identifying a current key within the extracted unsatisfied synchronization point which indicates one synchronization algorithm of the predetermined set of synchronization algorithms to be started for execution;
• setting a target state for the destination server as specified by the extracted unsatisfied synchronization point,
• using the information extracted from the unsatisfied synchronization point of the destination server to form the starting synchronization point
• sending the synchronization point from the source server to the destination server;
• requesting the destination server to start the incremental replication session based on the synchronization point;
• and
• implementing the incremental replication session on the destination server according to the synchronization point if the destination server does not refuse to accept the request,
• wherein the synchronization point uniquely identifies one or more synchronization algorithms and synchronization elements to be processed during the incremental replication session.