Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Indexing OLAP Data: Bitmap Index

  • Index on a particular column
  • Each value in the column has a bit vector: bit-op is fast
  • The length of the bit vector: # of records in the base table
  • The i-th bit is set if the i-th row of the base table has the value for the indexed column
  • not suitable for high cardinality domains
    • A recent bit compression technique, Word-Aligned Hybrid (WAH), makes it work for high cardinality domain as well [Wu, et al. TODS’06]


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.