×

Preferential selection of candidates for delta compression

  • US 9,116,902 B1
  • Filed: 06/13/2012
  • Issued: 08/25/2015
  • Est. Priority Date: 06/13/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for improving efficiency in a delta compression process, the method comprising:

  • selecting a data chunk to delta compress;

    generating a sketch for the selected data chunk;

    searching for a set of candidate data chunks using the sketch;

    ranking the set of candidate data chunks with at least minimum degree of similarity by location status data, wherein the location status data indicates a location and a compression status of a candidate data chunk, wherein the location status data indicates the location and status of the candidate data chunk as in any one of a compressed in a cache status, a decompressed in a cache status, or a compressed in a data storage status, and wherein ranking the set of candidate data chunks using location status data for each candidate prefers a compressed in a cache status over a compressed in a data storage status;

    tie-breaking the set of candidates data chunks using degree of sketch similarity for each candidate; and

    delta compressing the selected data chunk with a selected candidate data chunk.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×