System and method for data deduplication
AssigneeEMC IP Holding Company LLC
InventorsIstvan Gonczi, Ivan Basov, Sorin Faibish, Philippe Armangau, Anton Kucherov
Life of this patent
Estimating the term…
Abstract
A method, computer program product, and computing system for identifying a potential deduplication candidate and a related deduplication target; executing a comparison operation with respect to the potential deduplication candidate and the related deduplication target to generate a comparison result; and determining a level of similarity between the potential deduplication candidate and the related deduplication target by processing the comparison result. 1st 114833
Claims27
A computer-implemented method, executed on a computing device, comprising:
- identifying a potential deduplication candidate and a related deduplication target;
- executing a comparison operation with respect to the potential deduplication candidate and the related deduplication target to generate a comparison result, the comparison operation being an XOR operation, wherein the XOR operation results in a binary 0 when at least one of the deduplication candidate and the related deduplication target are true, and the deduplication candidate and the related deduplication target are false;
- and
- determining a level of similarity between the potential deduplication candidate and the related deduplication target by processing the comparison result, wherein processing the comparison result includes:
- determining how many binary 0s are in the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be identical if there are zero binary 1s and all binary 0s within the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be dissimilar if there are more than 32 binary 1s within the comparison result and the rest are binary 0s.
(canceled)
(canceled)
A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:
- identifying a potential deduplication candidate and a related deduplication target;
- executing a comparison operation with respect to the potential deduplication candidate and the related deduplication target to generate a comparison result, the comparison operation being an XOR operation, wherein the XOR operation results in a binary 0 when at least one of the deduplication candidate and the related deduplication target are true, and the deduplication candidate and the related deduplication target are false;
- and
- determining a level of similarity between the potential deduplication candidate and the related deduplication target by processing the comparison result, wherein processing the comparison result includes:
- determining how many binary 0s are in the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be identical if there are zero binary 1s and all binary 0s within the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be dissimilar if there are more than 32 binary 1s within the comparison result and the rest are binary 0s.
(canceled)
(canceled)
A computing system including a processor and memory configured to perform operations comprising:
- identifying a potential deduplication candidate and a related deduplication target;
- executing a comparison operation with respect to the potential deduplication candidate and the related deduplication target to generate a comparison result, the comparison operation being an XOR operation, wherein the XOR operation results in a binary 0 when at least one of the deduplication candidate and the related deduplication target are true, and the deduplication candidate and the related deduplication target are false;
- and
- determining a level of similarity between the potential deduplication candidate and the related deduplication target by processing the comparison result, wherein processing the comparison result includes:
- determining how many binary 0s are in the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be identical if there are zero binary 1s and all binary 0s within the comparison result, wherein the potential deduplication candidate and the related deduplication target are determined to be dissimilar if there are more than 32 binary 1s within the comparison result and the rest are binary 0s.
(canceled)
(canceled)
Dependencies are inferred from the claim text.