Patent ID: 8407186

Claim:
A computer-implemented method for data-selection-specific data deduplication, at least a portion of the method being performed by a client-side computing device comprising at least one processor, the method comprising: detecting, at the client-side computing device, a request to store a data selection to a single-instance-storage server configured to store single instances of multiply-referenced data, wherein the data selection comprises a plurality of data segments and represents both: a subset of all data stored on a storage device of the client-side computing device; a subset of all data stored to the single-instance-storage server; identifying a data-selection-specific fingerprint cache associated with the data selection, wherein: the data-selection-specific fingerprint cache is stored on the storage device of the client-side computing device; the data-selection-specific fingerprint cache only includes fingerprints for the plurality of data segments within the data selection such that the data-selection-specific fingerprint cache only includes fingerprints for the subset of data stored on the storage device of the client-side computing device; utilizing the data-selection-specific fingerprint cache when performing a data deduplication operation at the client-side computing device in connection with the request to store the data selection to the single-instance-storage server by: identifying, by analyzing the data-selection-specific fingerprint cache stored on the storage device of the client-side computing device, at least one data segment within the data selection that has already been stored on the single-instance-storage server; refraining from transmitting the data segment to the single-instance-storage server.