The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 19, 2019

Filed:

May. 23, 2017
Applicant:

Quantum Corporation, San Jose, CA (US);

Inventors:

Roderick B. Wideman, Shakopee, MN (US);

Suayb Sefik Arslan, Irvine, CA (US);

Jaewook Lee, Aliso Vlejo, CA (US);

Turguy Goker, Irvine, CA (US);

Assignee:

Quantum Corporation, San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/15 (2006.01); H03M 13/37 (2006.01); G06F 11/14 (2006.01); G06F 3/06 (2006.01); G06F 11/10 (2006.01); G06F 16/174 (2019.01);
U.S. Cl.
CPC ...
H03M 13/154 (2013.01); G06F 3/064 (2013.01); G06F 3/0619 (2013.01); G06F 3/0641 (2013.01); G06F 3/0673 (2013.01); G06F 11/1076 (2013.01); G06F 11/1453 (2013.01); G06F 16/1752 (2019.01); H03M 13/373 (2013.01); H03M 13/3707 (2013.01); H03M 13/3761 (2013.01);
Abstract

Example apparatus and methods combine erasure coding with data deduplication to simultaneously reduce the overall redundancy in data while increasing the redundancy of unique data. In one embodiment, an efficient representation of a data set is produced by deduplication. The efficient representation reduces duplicate data in the data set. Redundancy is then added back into the data set using erasure coding. The redundancy that is added back in adds protection to the unique data associated with the efficient representation. How much redundancy is added back in and what type of redundancy is added back in may be controlled based on an attribute (e.g., value, reference count, symbol size, number of symbols) of the unique data. Decisions concerning how much and what type of redundancy to add back in may be adapted over time based, for example, on observations of the efficiency of the overall system.


Find Patent Forward Citations

Loading…