•The most common index
type in Oracle DW environments
–Bitmap indexes
introduced in Oracle 7.3
–Bitmap join indexes
introduced in Oracle9i
–Oracle has over a dozen
patents for bitmap index technology
•Oracle provides patented
compression technique for bitmap indexes
–Bitmap indexes are 3-20x
smaller than b-tree indexes
–Less storage yields
better query performance and more indexed columns