Accelerated filtering, grouping and aggregation in a database system

A non-transitory, computer readable medium comprising code that, when executed, causes a processor to:

• receive the query, the query comprising a filter to be applied to at least a first column vector of the encoded values;
• process the query for each of the encoded values in the first column vector, whereby to generate a first vector indicative of respective encoded values passing the filter or failing the filter;
• determine, from the first vector, an indicator of encoded values passing the filter and encoded values failing the filter, relative to the encoded values in the first column vector;
• determine a bit length of the encoded values in the first column vector;
• and
• for at least a subset of the encoded values in the first column vector, select an algorithm from a plurality of algorithms for processing the query based on the indicator and the determined bit length of the encoded values.

A system configured to perform a query on a column-store table of encoded values, the system comprising:

• at least one register configured to hold one or more values;
• at least one processor;
• and a computer readable medium comprising code that, when executed, causes the processor to:
• receive the query, the query comprising a filter to be applied to at least a first column vector of the encoded values;
• process the query for each of the encoded values in the first column vector, whereby to generate a first vector indicative of respective encoded values passing the filter or failing the filter;
• determine, from the first vector, an indicator of encoded values passing the filter and encoded values failing the filter, relative to the encoded values in the first column vector;
• determine a bit length of the encoded values in the first column vector;
• and
• for at least a subset of the encoded values in the first column vector, select an algorithm from a plurality of algorithms for processing the query based on the indicator and the determined bit length of the encoded values.