1. Table Suitable for Bitmap Index
CUST # MARITAL REGION GENDER INCOME_ LEVEL
101 single east male bracket_1
102 married central female bracket_4
103 married west female bracket_2
104 divorced west male bracket_4
105 single central female bracket_2
106 married central female bracket_3
Most attributes have low cardinality
A B+-Tree would be very large on these
attributes and not very efficient.

2. Very little space is required to store these bits.
Bitmap Index on Region
Cust# REGION='east' REGION='central’ REGION='west'
A bit is 1 if the tuple has the value represented by the column.
Very little space is required to store these bits.

3. Executing a Query Very efficient bit matching 101 102 103 104 105 106
SELECT COUNT(*)
FROM CUSTOMER
WHERE MARITAL_STATUS = 'married'
AND REGION IN ('central','west');
101
102
103
104
105
106
Very efficient bit matching

4. Star Schema Product Details Budget Details Month Product Area Budget
Range
Area Details
Range Details