Re-aligning a compressed data array

A method comprising:

• determining a set of one or more shifts and a corresponding set of one or more first dimension indices into a two-dimensional compressed data set for re-aligning the two-dimensional compressed data set;
• determining impact of re-aligning upon each vector in the second dimension of the two-dimensional compressed data set while the two-dimensional compressed data set remains compressed;
• and
• creating new compressed vectors in the second dimension resulting from re-aligning;
• modifying compression information for each of the original vectors of the two-dimensional compressed data set that remain after re-aligning based, at least in part, on the new compressed vectors;
• and
• creating a re-aligned version of the two-dimensional compressed data set with the new compressed vectors, and the remaining original vectors with their modified compression information.

A computer program product for re-aligning a compressed two-dimensional data set, the computer program product comprising:

• a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to:
• determine a maximum shift value of a set of one or more shift values for re-aligning a two-dimensional data set, wherein each of the set of one or more shift values indicates shifts at a specified index into a first dimension of the two-dimensional data set, wherein the two-dimensional data set is compressed along the first dimension;
• for each second dimension vector of the two-dimensional data set,
• determine whether shifting for each of the set of one or more shift values at the specified index into the first dimension of the second dimension vector results in a different vector than either a previously created vector or the second dimension vector;
• if shifting results in the different vector, add the different vector to a re-aligned array;
• if shifting does not result in the different vector, incorporate a compressed form of the second dimension vector into the re-aligned data set.

An apparatus comprising:

• a processor;
• and
• a compressed data set re-alignment unit operable to,
• determine a set of one or more shifts and a corresponding set of one or more first dimension indices into a two-dimensional compressed data set for re-aligning the two-dimensional compressed data set;
• determine impact of re-aligning upon each vector in the second dimension of the two-dimensional compressed data set while the two-dimensional compressed data set remains compressed;
• and
• create new compressed vectors in the second dimension resulting from re-aligning;
• modify compression information for each of the original vectors of the two-dimensional compressed data set that remain after re-aligning based, at least in part, on the new compressed vectors;
• and
• create a re-aligned version of the two-dimensional compressed data set with the new compressed vectors, and the remaining original vectors with their modified compression information.