Adding cooperative file coloring in a similarity based deduplication system
AssigneeInternational Business Machines Corporation
InventorsShay H. Akirav, Itzhack Goldberg
Life of this patent
Estimating the term…
Abstract
For adding cooperative file coloring in a similarity based deduplication system using a processor device in a computing environment. Input streams of backup application are parsed and the data segments are marked with file coloring that represents a source file of the backup application for comparing the data segments to determine if the data segments are identical during a similarity check operation.
Claims14
A method for adding cooperative file coloring to data segments in a similarity based deduplication system using a processor device in a computing environment, comprising:
- parsing input streams of a backup application and marking the data segments with file coloring that represents a source file of the backup application for comparing the data segments to determine if the data segments are identical during a similarity check operation in the similarity based deduplication system, thereby identifying and associating incoming backup data with previous generations of the backup data;
- representing a preferred character for the file coloring in the data segments using a code selected from a plurality of codes that represent a plurality of contexts, wherein an original meaning of the preferred character is retained when representing the preferred character for the file coloring by the code selected from the plurality of codes;
- and
- deduplicating the data segments according to the file coloring that represents the source file of the backup application.
A system for adding cooperative file coloring to data segments in a similarity based deduplication system of a computing environment, the system comprising:
- a deduplication system, wherein the deduplication system is a similarity based deduplication system;
- a repository in the data deduplication system;
- a similarity search structure in association with the repository and the data deduplication system;
- and
- at least one processor device operable in the computing environment for controlling the data deduplication system, wherein the at least one processor device:
- parses input streams of a backup application and marks the data segments with file coloring that represents a source file of the backup application for comparing the data segments to determine if the data segments are identical during a similarity check operation in the similarity based deduplication system, thereby identifying and associating incoming backup data with previous generations of the backup data,
- represents a preferred character for the file coloring in the data segments using a code selected from a plurality of codes that represent a plurality of contexts, wherein an original meaning of the preferred character is retained when representing the preferred character for the file coloring by the code selected from the plurality of codes, and
- deduplicates the data segments according to the file coloring that represents the source file of the backup application.
A computer program product for adding cooperative file coloring to data segments in a similarity based deduplication system using a processor device in a computing environment, the computer program product comprising a computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
- a first executable portion that parses input streams of a backup application and marks the data segments with file coloring that represents a source file of the backup application for comparing the data segments to determine if the data segments are identical during a similarity check operation in the similarity based deduplication system, thereby identifying and associating incoming backup data with previous generations of the backup data;
- a second executable portion that represents a preferred character for the file coloring in the data segments using a code selected from a plurality of codes that represent a plurality of contexts, wherein an original meaning of the preferred character is retained when representing the preferred character for the file coloring by the code selected from the plurality of codes;
- and
- a third executable portion that deduplicates the data segments according to the file coloring that represents the source file of the backup application.
Dependencies are inferred from the claim text.