×

Prefetch data needed in the near future for delta compression

  • US 9,026,740 B1
  • Filed: 06/13/2012
  • Issued: 05/05/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 matching criteria for the selected data chunk;

    identifying a set of similar data chunks using the matching criteria;

    identifying a best match data chunk from the set of similar data chunks based on a degree of similarity to the selected data chunk and a speed at which each similar data chunk can be retrieved;

    determining locality data for the best match data chunk; and

    pre-fetching a plurality of data chunks with matching locality data for delta compressing data chunks subsequent to the selected data chunk.

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