Patent ID: 8694469

Claim:
A method of generating a synthetic backup, the method comprising: receiving specifications of portions of previously created backup data sets to be copied to a synthetic backup; and for each specification, identifying at least one segment label in a label map corresponding with a deduplicated version of one of the previously created backup data sets, identifying at least one range of locations in the previously created backup data set corresponding with the portion, identifying at least one segment label in the label map corresponding with a data segment representing the range of locations, adding the identified segment labels to a new label map corresponding with a deduplicated version of the synthetic backup, identifying a portion of a second data segment corresponding with the range of locations, identifying a second segment label in the label map corresponding with the second data segment, and adding the second segment label and an indicator of a partial data segment to the new label map, wherein the indicator specifies that a beginning portion of the second data segment is excluded from the synthetic backup.