BLOCK COMPRESSION USING A VALUE-BIT FORMAT FOR STORING BLOCK-CELL VALUES

Particular embodiments store multidimensional block data using a value-bit format. A block of data is determined that includes a first dimension and a second dimension. The occurrences of unique values in the block of data is then determined. If the number of unique values does not violate a threshold, a value-bit format may be used instead of storing the data in a fully-exploded array. In this case, the value for the unique values is stored with an indication of where the unique values occur in the block of data. When a request for a value at an index position in the array is received, the value-bit format is used to retrieve the value requested. A bit that indicates the value that is associated with the index position in the array is determined and that value is returned.