Index-Level Storage (IS) The entire index is stored in a row-major order in a single bitmap file of Nn bits. This paper gives the general framework to study the design space of bitmap indexes …

In this paper, we present a general framework to study the design space of bitmap indexes for selection queries and examine the disk-space and time characteristics that the various …

Bitmap Index: Build three bitmap arrays (stored on disk), one for each value. The ithbit in each bitmap correspond to the ithtuple (need to map ithposition to a rid)

We propose a novel bitmap index design with partitioning which serves as basis for non-clustered bitmap indexes. Individual bitmaps are not stored, only an Existence Bitmap (EB) for the …

8.21 released in 1998. PostgreSQL supports bitmap index scans since version 8.1 where dynamic bitmaps are created to combine the results of multiple index conditions using bitwise operations.

Bitmap indexes can pinpoint rows once determined. Note we can quickly determine the number of results, so count(*) doable even when select ... is too costly.

We conclude with a short review of bitmap indices available in commercial DBMS products and discuss how to make bitmap indices better supported in these commercial products.