Techniques for executing join operations using bitmap indices

A non-transitory computer-readable medium storing program instructions that, when executed by a processor, cause the processor to execute a query across different tables included in a database by performing the steps of:

• executing a first portion of the query against a first table included in the database to generate a first result bitmap, wherein each bit in the first result bitmap corresponds to a different value included in a first set of values;
• executing a second portion of the query against a second table included in the database to generate a second result bitmap, wherein each bit of the second result bitmap corresponds to a different value included in a second set of values;
• generating a third result bitmap based on the second result bitmap and a bit-slice index associated with the second table, wherein each bit of the third result bitmap corresponds to a different value included in the first set of values;
• and
• generating at least one query result based on the first result bitmap and the third result bitmap.

A system, comprising:

• a memory storing a software application;
• and
• a processor that, when executing the software application, is configured to perform the steps of:
• executing a first portion of the query against a first table included in the database to generate a first result bitmap, wherein each bit in the first result bitmap corresponds to a different value included in a first set of values,
• executing a second portion of the query against a second table included in the database to generate a second result bitmap, wherein each bit of the second result bitmap corresponds to a different value included in a second set of values,
• generating a third result bitmap based on the second result bitmap and a bit-slice index associated with the second table, wherein each bit of the third result bitmap corresponds to a different value included in the first set of values, and
• generating at least one query result based on the first result bitmap and the third result bitmap.