Method and system for optimized delta encoding
First Claim
1. A method for preparing a batch of data sets for batch processing, wherein the method comprises:
- determining a plurality of correlation parameters representing degrees of correlation between two or more data sets in the batch of data sets; and
generating an optimized correlation dependency graph of a second batch of data sets according to the plurality of correlation parameters.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system are described for preparing a batch of data sets for a batch processing using a predetermined correlation encoding operation. The batch of data sets may be analyzed to determine a plurality of correlation parameters representing degrees of correlation between member data sets of said batch of data sets. The correlation parameters may be used to generate an optimized correlation dependency graph of the member sets. The optimized correlation dependency graph may be used for performing the predetermined correlation encoding operation. By optimizing the correlation dependencies between data sets for subsequent processing, e.g. data compression, of the data sets, the advantages of correlation encoding may be used, even for data sets which appear a priori to be unordered and only weakly correlated.
-
Citations
20 Claims
-
1. A method for preparing a batch of data sets for batch processing, wherein the method comprises:
-
determining a plurality of correlation parameters representing degrees of correlation between two or more data sets in the batch of data sets; and generating an optimized correlation dependency graph of a second batch of data sets according to the plurality of correlation parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for preparing a batch of data sets for batch processing, wherein the system comprises:
-
a processor operable to determine a plurality of correlation parameters representing degrees of correlation between two or more data sets in a first batch of data sets, wherein the processor is operable to generate an optimized correlation dependency graph of a second batch of data sets according to the plurality of correlation parameters; and a memory operable to store the optimized correlation dependency graph. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification