Patent №
US 7,707,166
Granted
2010-04-27
Filed 2007
Owner
DATA DOMAIN, INC.
Lab
—
AI components
1
kr
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11782594
A method and apparatus for different embodiments of probabilistic summary data structure based encoding for garbage collection are described. In one embodiment, a method comprises generating a probabilistic summary data structure that represents active blocks of data within a storage device based on identifications of the active blocks or the data within the active blocks. The method also includes performing garbage collection of at least a portion of the storage device based on the probabilistic summary data structure.
AI classification
Ownership
DATA DOMAIN, INC.
assignment · 242010874
Assignors
PATTERSON, R. HUGO
On an employer assignment, the assignors are typically the inventors.