Patent ID: 8396840

Claim:
A computer-implemented method for targeted consistency improvement within a distributed storage system, the method comprising: utilizing multiple memory-efficient sets to generate consistency metrics for different replicated data objects stored within the distributed storage system, wherein the consistency metrics are based on a measure of inconsistent read operations performed on the replicated data objects; wherein an inconsistent read operation includes retrieving from a replicated data object, a value that is older than the most recent write operation performed on that replicated data object; identifying a subset of the replicated data objects having consistency metrics that indicate a lower level of consistency than the consistency metrics of other replicated data objects; and for each given replicated data object of said subset: identifying multiple individual data objects that represent the given replicated data object within the distributed data store; identifying the individual data object storing a most recent value relative to values of the other individual data objects; and writing the most recent value to each of the other individual data objects.