So are you saying that the data is stored in categories which allows for those types of lookups to run faster? Do you have specifics on how the design of a bitmap based database achieves this? How does it maintain these relationships? Just through 0 and 1's?

I guess it's easy for me to visualize both row and column based. Im struggling with the bitmaps concept.