Patent ID: 7734820

Claim:
A system comprising: one or more processors; and memory storing program instructions; wherein the program instructions are executable by the one or more processors to: store a replica of a data object, wherein the replica includes a plurality of data portions; store respective history information for each respective data portion of the plurality of data portions of the replica, wherein the respective history information for each respective data portion of the replica indicates previous accesses to the respective data portion of the replica; receive a write request specifying particular data to write to a particular data portion of the replica of the data object; in response to the write request: analyze the respective history information for the particular data portion of the replica of the data object to determine whether the particular data portion was accessed more than a threshold number of times within a particular time period; select to either: 1) write the particular data specified by the write request to the particular data portion of the replica of the data object in order to update the particular data portion if the particular data portion was accessed more than the threshold number of times within the particular time period, or to 2) mark the particular data portion of the replica as stale without marking other data portions of the plurality of data portions of the replica as stale if the particular data portion was not accessed more than the threshold number of times within the particular time period.