Bitmap Indexes
With efficient hardware support for bitmap operations (AND, OR, XOR, NOT), bitmap index offers better access methods for certain queries
- e.g., selection on two attributes
Some commercial products have implemented bitmap index
Challenging for high cardinality domains since the number of bit vectors increases