Patent ID: 8615494

Claim:
A non-transitory computer-accessible storage medium storing program instructions executable by one or more processors to: restore a previous version of a first file to a client computer system, wherein a current version of the first file is stored on the client computer system, wherein the previous version of the first file is stored on a server computer system, wherein the current version of the first file includes at least a first segment that has different data than a corresponding first segment of the previous version of the first file and a second segment that has different data than a corresponding second segment of the previous version of the first file; wherein in said restoring the first file to the previous version, the program instructions are executable by the one or more processors to: attempt to find another file stored on the client computer system with a segment including the same data as the corresponding first segment of the previous version of the first file; in response to determining that another file with a segment including the same data as the corresponding first segment of the previous version of the first file was not found on the client computer system, retrieve the corresponding first segment of the previous version of the first file from the server computer system and copy the corresponding first segment into a particular version of the first file on the client computer system; attempt to find another file stored on the client computer system with a segment including the same data as the corresponding second segment of the previous version of the first file; in response to determining that a second file stored on the client computer system with a particular segment including the same data as the corresponding second segment of the previous version of the first file was found, retrieve the particular segment from the second file stored on the client computer system and copy the particular segment into the particular version of the first file on the client computer system.