Techniques for block-based indexing

At least one non-transitory machine-readable medium comprising a set of instructions that, in response to being executed on a computing device, cause the computing device to:

• generate a plurality of block-attribute pairs based a plurality of data blocks;
• place each of the plurality of block-attribute pairs in one of multiple queues based on an attribute value number in that block-attribute pair;
• generate an index block for the plurality of data blocks by indexing the plurality of block-attribute pairs using multiple indexing instances, the index block comprising a partitioned bitmap index, a first data block number, a last data block number, and a last attribute value identifier;
• and
• perform parallel indexing of the plurality of block-attribute pairs in the multiple queues using multiple indexing instances, wherein each indexing instance is configured to retrieve block-attribute pairs from the corresponding one of the multiple queues and update the partitioned bitmap index based on the retrieved block-attribute pairs.

A method, comprising:

• generating, by a multicore processor element, a plurality of block-attribute pairs based a plurality of data blocks;
• placing each of the plurality of block-attribute pairs in one of multiple queues based on an attribute value number in that block-attribute pair;
• generating an index block for the plurality of data blocks by indexing the plurality of block-attribute pairs using multiple indexing instances, the index block comprising a partitioned bitmap index, a first data block number, a last data block number, and a last attribute value identifier;
• and
• performing parallel indexing of the plurality of block-attribute pairs in the multiple queues using multiple indexing instances, wherein each indexing instance is configured to retrieve block-attribute pairs from the corresponding one of the multiple queues and update the partitioned bitmap index based on the retrieved block-attribute pairs.