Patent ID: 8645333

Claim:
A method of reducing identification of chunk portions in data de-duplication, comprising: detecting sequences of stored identification of chunk portions of at least one data object in a repository, wherein the detected sequences of stored identification of chunk portions each include a transformation of metadata information and a chronological pointer linking newly added identification of chunk portions to one another in chronological order, wherein the newly added identification of chunk portions comprises identifications of chunk portions created in the repository; determining if stored chunk portions are chronologically linked based on each respective chronological pointer; applying indexing to the detected stored identification of chunk portions based on a repeating sequence type and whether the chunk portions are chronologically linked; encoding first type of repeated sequences of said stored identifications with a first encoding; encoding second type repeated sequences of said stored identifications with a second encoding; and avoiding repeated storage of identifications of chunk portions based on the repeating sequence type and chronological pointers of the stored identification of chunk portions, wherein the first encoding comprises a first encoding length and a first extension coding length, the second encoding comprises a second encoding length and a second extension length, and the first encoding length is less than the first extension encoding length, and the second encoding length is less than the second extension encoding length.