Commonality factoring for removable media
US8046509B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 3, 2008 |
| Grant date | Oct 25, 2011 |
| Priority date | — |
| Expiry date | Jan 3, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1448
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for commonality factoring for storing data on removable storage media are described. The systems and methods allow for highly compressed data, e.g., data compressed using archiving or backup methods including de-duplication, to be stored in an efficient manner on portable memory devices such as removable storage cartridges. The methods include breaking data, e.g., data files for backup, into unique chunks and calculating identifiers, e.g., hash identifiers, based on the unique chunks. Redundant chunks can be identified by calculating identifiers and comparing identifiers of other chunks to the identifiers of unique chunks previously calculated. When a redundant chunk is identified, a reference to the existing unique chunk is generated such that the chunk can be reconstituted in relation to other chunks in order to recreate the original data. The method further includes storing one or more of the unique chunks, the identifiers and/or the references on the removable storage medium.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.