EFFICIENT COLUMN BASED DATA ENCODING FOR LARGE-SCALE DATA STORAGE

摘要

This theme, which discloses, is related to suspension column data encoding wherein initial data tissue to be compressed, then pass through column, when first and second layers of reduction size of data, as tissue, by column, generating integer sequence, those correspond to and arrange in data for dictionary encoding and/or value coding application. Then, fond of good food run length encoding and the further compressed data of bit packing compression algorithm is mixed to save according to analysis position. The blended data reduction technique of synergy can lead to the big of the part legacy system for substantially improving data compression original cost with gain scan and the efficiency of inquiry due to the small-sized data of expression with per-column tissue.