Patent ID: 9176995
Filing Date: 2015-11-03
Classification: G06F

Abstract:
1. A computer implemented method for processing data representing a data table comprising columns, said method comprising: analyzing, via a processor, queries to said data table for deriving access frequency information about a plurality of sets, each set comprising two or more of the columns accessed together by a corresponding query; assigning weight values to said sets of columns, the weight values being dependent at least upon the access frequencies of the sets of columns; determining subsets of columns present in at least two of columns, and handling said subsets of columns as additional sets of columns by assigning a weight value to each subset of columns, wherein the assigned weight value is a function of previously assigned weight values; determining criteria values based at least upon the weights of the sets of columns; splitting sets of columns having a width larger than a maximum bank width value in split sets of columns and handling said split sets of columns as additional sets of columns by assigning a criteria value to each split set of columns; sorting said sets of columns based on said criteria values; removing columns that are present in multiple sets of columns from sets of columns having a smaller criteria values; handling columns of said data table not present in any set of columns as individual columns having a low criteria value; and grouping, via a processor, said columns to a number of banks, with each bank having a maximum width and at least one of the sets of two or more columns, wherein said grouping reduces an average number of banks to be accessed for data retrieval and comprises a packing method comprising iterating over the sets of columns in sorted order and for each set of columns;