Patent ID: 8392362

Claim:
A non-transitory computer-readable medium having stored thereon processor-executable instructions, to facilitate compression of information, that when executed by a processor result in the following: dividing an uncompressed warehouse data index into a plurality of portions, each portion representing less than an entirety of the warehouse data index and each portion including a predetermined number of contiguous rows of the warehouse data index; determining a first data density value associated with a first portion of the plurality of portions; determining a second data density value associated with a second portion of the plurality of portions; the determination of the first and the second data density values based on a number of significant rows divided by a total number of respective rows in respective first and second portions of the plurality of portions; based on the first data density value, encoding the first portion using a first encoding technique to create a compressed, encoded representation of the first portion, wherein the first encoding technique is one of bitmap encoding and run length encoding; based on the second data density value, encoding the second portion using a second encoding technique, different than the first encoding technique, to create a compressed, encoded representation of the second portion; and storing the first and second compressed, encoded representations of the uncompressed data in accordance with results of said encodings of the first and second portions.