Probabilistic summary data structure based encoding for garbage collection in backup systems

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7783682
SERIAL NO

11829756

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • EMC IP HOLDING COMPANY LLC

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Patterson, R Hugo Mountain View, US 78 2876

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation