A good early paper on the topic of bitmap indexes is "Bit Transposed Files" by Wong et al, published in 1985. In all the query-decoding examples, it is left to the reader to understand how each ...
If I have a database of employees and expected queries on (salary,gender). Would it be a good idea to have a B+ tree index on salary and Bitmap index on gender at every leaf node of a tree. What are ...