Patent ID: 7698285
Filing Date: 2010-04-13
Classification: G06F

Abstract:
1. A method comprising: determining, by a computing device, ordered sets of index values, wherein each of the index values identifies a position along one of a plurality of dimensions of a multidimensional dataset at which a data value exists in the multidimensional dataset, wherein each of the ordered sets of index values corresponds to a different one of the plurality of dimensions; calculating, by the computing device, sets of respective offset values for the ordered sets of index values, wherein each of the offset values represents a difference between a current index value in one of the sets of index values and a preceding index value in the one of the sets of index values, wherein the preceding index value immediately precedes the current index value according to the order of the one of the sets of index values; generating a data dictionary that maps unique numerical data identifiers to unique data values in the multidimensional dataset in a one-to-one mapping; applying a compression algorithm to the sets of offset values and the data dictionary to generate a compressed version of the multidimensional dataset, wherein the compressed version of the multidimensional dataset includes a compressed data dictionary and compressed lists of offset values; outputting the compressed version of the multidimensional dataset; constructing a second multidimensional dataset as a result for a received query, wherein constructing the second multidimensional dataset comprises: