Back to results
US 11,029,871 B2Granted
Deduplication using nearest neighbor cluster
AssigneeEMC IP Holding Company LLC
InventorsJonathan Krasner, Sweetesh Singh, Steven Chalmer
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeEMC IP Holding Company LLC
InventorsJonathan Krasner, Sweetesh Singh, Steven Chalmer
Estimating the term…
Disclosed are techniques for data deduplication, which include methods, systems, or computer products for reducing data redundancy in a data storage system comprising searching a cluster of nearest neighbors, wherein the cluster has been created using a locality sensitive hashing algorithm, to determine if a data block has been stored in the data storage system prior to writing the data block. In alternate embodiments, the nearest neighbor clusters could be created using one or more of the following algorithms: k-means clustering algorithm, a k-medoids clustering algorithm, a mean shift algorithm, a generalized method of moment (GMM) algorithm, or a density based spatial clustering of applications with noise (DBSCAN) algorithm.
A method of reducing data redundancy in a data storage system comprising;
A system comprising:
A non-transitory, computer readable medium comprising code stored thereon that, when executed, performs the following acts:
A non-transitory, computer readable medium comprising code stored thereon that, when executed, performs the following acts:
Dependencies are inferred from the claim text.