Optimizing a partition in data deduplication
US8935222B2 · kind B2 · utility
4Cited by
5References
36Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 2, 2013 |
| Grant date | Jan 13, 2015 |
| Priority date | — |
| Expiry date | Jul 1, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2282
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
For optimizing a partition of a data block into matching and non-matching segments in data deduplication using a processor device in a computing environment, an optimal calculation operation is applied in polynomial time to the matching segments for selecting a globally optimal subset of a set of matching segments according to overhead considerations for minimizing an overall size of a deduplicated file by determining a trade off between a time complexity and a space complexity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.