Patent ID: 8543539

Claim:
An article of manufacture, comprising a computer readable medium comprising instructions that, when executed by a computer, cause the computer to execute a method for synchronizing data present in a target data set with data present in a source data set, the method comprising: partitioning the data present in the target data set to determine a partition definition of the target data set, the partition definition including information about the data present in each partition of the target data set; calculating a target message digest for the data present in each partition of the target data set; based upon the partition definition of the target data set, partitioning the data present in the source data set; calculating a source message digest for the data present in each partition of the source data set; based upon a change of data and a degree of change of the data in the source data set, repartitioning one or more partitions associated with the change of data in the source data set and recalculating corresponding one or more source message digest for the repartitioned partitions; comparing the source message digest of a partition of the source data set and the target message digest of a corresponding partition of the target data set to determine a deviation between the source message digest and the target message digest; and based upon the deviation, capturing the change of data in the source data set and synchronizing the target data set with the source data set by repartitioning one or more partitions of the target data set based upon the repartitioning of the source data set and updating the corresponding partition of the target data set with the captured change of data.