Attached is a pdf of the talk I gave last year on (on-disk) bitmap indexes - supposedly to be included in 8.3! (might see them in 8.4 if someone tidies up the vacuum and concurrent create bits)