Optimizing a partition in data deduplication

Michael Hirsch (Inventor), Ariel J. Ish-Shalom (Inventor), S. Klein (Inventor)

Research output: Patent


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.
Original languageEnglish
Patent number8,935,222
StatePublished - 2015


Dive into the research topics of 'Optimizing a partition in data deduplication'. Together they form a unique fingerprint.

Cite this