Redundancy elimination by aggregation of multiple chunks

Details Redundancy elimination by aggregation of multiple chunks Redundancy elimination by aggregation of multiple chunks

2007-01-18

2010-10-12

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S158000, C704S278000, C704S258000, C704S504000, C704S269000

Reexamination Certificate

active

07814284

ABSTRACT:
A data redundancy elimination system. In particular implementations, a method includes storing in a memory one or more aggregation trees, each aggregation tree comprising one or more base chunk nodes and one or more super chunk nodes, wherein each base chunk node comprises a chunk signature and corresponding raw data, and wherein super chunk nodes correspond to child base chunk nodes and include a chunk signature; receiving a data block; dividing the data block into a plurality of base chunks, each base chunk having a degree value characterizing the occurrence probability of the base chunk; computing chunk signatures for the plurality of base chunks; applying a super chunk rule to contiguous sequences of base chunks of the plurality of base chunks to create one or more aggregation trees, wherein the super chunk rule aggregates base chunks based on the respective occurrence probabilities of the base chunks; identifying one or more nodes in the one or more created aggregation trees that match corresponding nodes of the aggregation trees in the memory; compressing the received data block based on the identified nodes; and conditionally adding the one or more created aggregation trees to the memory.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 6266643 (2001-07-01), Canfield et al.
patent: 2006/0123250 (2006-06-01), Maheshwari et al.
patent: 2006/0282475 (2006-12-01), Suermondt et al.

Affiliated with

Also associated with

Rating

Redundancy elimination by aggregation of multiple chunks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Redundancy elimination by aggregation of multiple chunks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Redundancy elimination by aggregation of multiple chunks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223809