Patent ID: 8433689

Claim:
A computer-implemented method for restoring deduplicated data, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising: receiving a request to restore a set of deduplicated data segments to a client system, wherein each data segment in the set of deduplicated data segments is referred to by one or more deduplication references; procuring reference data that indicates, for each data segment in the set of deduplicated data segments, a number of deduplication references on the client system that point to the data segment, wherein the number of deduplication references that point to the data segment comprises a total count of how many individual deduplication references, collections of deduplication references, or both, point to the data segment; using the reference data to select one or more data segments from the set of deduplicated data segments for client-side caching; caching at least one of the one or more data segments or references to the one or more data segments in a cache on the client system; restoring the one or more data segments from the client system wherein restoration comprises at least one of restoring the one or more data segments from the cache on the client system or querying the cache to determine where the one or more data segment are stored on the client system.