An Efficient Compression Scheme For Bitmap Indices ∗

  title={An Efficient Compression Scheme For Bitmap Indices ∗},
  author={Kesheng Wu and Ekow J. Otoo and Arie Shoshani April},
When using an out-of-core indexing method to answer a query, it is generally assumed that the I/O cost dominates the overall query response time. Because of this, most research on indexing methods concentrate on reduceing the sizes of indices. For bitmap indices, compression has been used for this purpose. However, in most cases, operations on these compressed bitmaps, mostly bitwise logical operations such as AND, OR, and NOT, spend more time in CPU than in I/O. To speedup these operations, a… CONTINUE READING
Highly Cited
This paper has 66 citations. REVIEW CITATIONS