×

Systems and methods for efficient data searching, storage and reduction

  • US 10,282,257 B2
  • Filed: 07/25/2016
  • Issued: 05/07/2019
  • Est. Priority Date: 09/15/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer program product for searching a data storage system repository of binary uninterpretted data for a location of common data to an input data, the computer program product comprising a computer readable storage medium having program instructions executable by a processor to cause the processor to perform a method comprising:

  • analyzing, by the processor, segments of each of the repository and input data to determine a repository segment that is similar to an input segment, wherein the analyzing the segments includes;

    searching an index of repository representation values for representation values which match input representation values, wherein the searching the index is performed in an amount of time which is independent of a size of the repository and which is linear in a size of the input data; and

    specifying locations in the repository and input data of distinguishing characteristics corresponding to the matching representation values as matched values, wherein the amount of time which the searching the index is performed reduces an amount of processing time consumed by the processor during the searching and the specifying; and

    analyzing, by the processor, the similar repository segment with respect to the input segment to determine their common data sections, wherein at least some of the matching representation values are utilized for data alignment, wherein the analyzing is performed in an amount of time which is linear in a size of the input segment.

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