Many-core algorithms for in-memory column store databases

A system comprising:

• at least one programmable processor;
• and
• a machine-readable medium storing instructions that, when executed by the at least one processor, cause the at least one programmable processor to perform operations comprising:
• receiving a query request comprising a definition of a query of a database persisted in a column-based storage;
• identifying a pattern in at least part of the query;
• matching the identified pattern with a set of pre-defined patterns, each of the pre-defined patterns having associated therewith at least one pre-compiled query execution sub-component of a plurality of pre-compiled query execution sub-components retained in a library;
• generating a plan for executing the query, the generating comprising incorporating the pre-compiled query execution sub-component associated with the matched pattern into the plan based on a pseudo code representation of the plan derived from the definition;
• and
• executing the query using the generated plan.

A computer-implemented method comprising:

• receiving a query request comprising a definition of a query of a database persisted in a column-based storage;
• identifying a pattern in at least part of the query;
• matching the identified pattern with a set of pre-defined patterns, each of the pre-defined patterns having associated therewith at least one pre-compiled query execution sub-component of a plurality of pre-compiled query execution sub-components retained in a library;
• generating a plan for executing the query, the generating comprising incorporating the pre-compiled query execution sub-component associated with the matched pattern into the plan based on a pseudo code representation of the plan derived from the definition;
• and
• executing the query using the generated plan.