Data Encoding and Processing Columnar Data

A computer program product for accessing a plurality of data elements, the computer program product comprising a computer readable program storage device having program code embodied therewith, the program code executable by a processor to:

• compress a page of column data and store the compressed page in a format, the page format including a first data array, a second data array, and a vector, the first data array storing data elements having a first common characteristic, the second data array storing data elements having a second common characteristic, the first and second characteristics being different;
• index the data elements stored in the first and second array into the vector, including mapping the data elements stored in the arrays;
• and
• access one or more of the stored data elements, including employing the vector for determining a corresponding offset and array in which the data element is stored.