Advanced database compression

A system comprising:

• at least one programmable processor;
• and
• a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
• generating, from a dataset, a compressed string dictionary having a block size and a front coding bucket size;
• applying front coding to one or more buckets of strings in the dictionary having the front coding bucket size to generate one or more front coded buckets of strings;
• concatenating one or more portions of the generated front coded buckets of strings to form one or more blocks having the block size, each block including a predetermined number of front coded buckets;
• compressing each of the one or more blocks;
• and
• storing a set of one or more compressed blocks, wherein the set of the compressed blocks storing all strings in the dataset, wherein the set of one or more compressed blocks is split into one or subsequences of compressed blocks corresponding to respective front coded buckets of strings.

A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:

• generating, from a dataset, a compressed string dictionary having a block size and a front coding bucket size;
• applying front coding to one or more buckets of strings in the dictionary having the front coding bucket size to generate one or more front coded buckets of strings;
• concatenating one or more portions of the generated front coded buckets of strings to form one or more blocks having the block size, each block including a predetermined number of front coded buckets;
• compressing each of the one or more blocks;
• and
• storing a set of one or more compressed blocks, wherein the set of the compressed blocks storing all strings in the dataset, wherein the set of one or more compressed blocks is split into one or subsequences of compressed blocks corresponding to respective front coded buckets of strings.