Patent · US Active

Efficiency sets for determination of unique data

US11567694B2 · kind B2 · utility

1Cited by
2References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 1, 2021
Grant dateJan 31, 2023
Priority date
Expiry dateDec 1, 2041

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F3/0652
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system, method, and machine-readable storage medium for determining an amount of unique data in a distributed storage system are provided. In some embodiments, a combined efficiency set for a first data set stored in the distributed storage system, such as at a volume, may be generated. The first data set may include a first subset of data and a second subset of data in the distributed storage system. Additionally, a set of efficiency sets for the first subset of data may be generated. A set difference based on the combined efficiency set and the set of efficiency sets may be computed. An amount of memory used for storing unique data of the second subset of data may be estimated based on the set difference. The unique data may be present in the second subset of data but absent from the first subset of data.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.