Patent ID: 8326810
Filing Date: 2012-12-04
Classification: G06F,H03M

Abstract:
1. A computer program product, tangibly embodied in a computer-readable storage medium, the computer program product being operable to cause data processing apparatus to perform operations comprising: compressing a column of data out of one or more columns of data in accordance with dictionary-based compression, the compressing comprising generating a column of value identifiers, each of the value identifiers representing a unique value in the column of data; sorting values represented in the one or more columns of data, the sorting including ordering the one or more columns of data such that the one or more columns of data are ordered in order of frequency of most frequently occurring value in different columns of the one or more columns of data; generating a bit vector representation of each column representing whether a value in rows of each column occurs frequently; generating a number representing frequency of the most frequently occurring value for each column; removing bits corresponding to the most frequently occurring value from the bit vector to obtain a shortened bit vector, the shortened bit vector obtained for each column; and storing the generated number and the shortened bit vector for each column, the stored number and the shortened bit vector for each column representing the compressed data, the compressed data being decompressed when a search is performed, the decompressed data being compressed again after the search is performed; wherein changes to the column of the data are stored in a delta buffer separate from the column of the data and the changes are integrated asynchronously.