Database Reference
In-Depth Information
9
Binning
Binning
with OrBiC
8
7
6
5
4
3
2
1
0
0
1
2
3
4
5
6
7
8
9
Query Range
(a) Individual query
7
No binning
Binning with OrBiC
6
5
4
3
2
1
10
100
1000
10000
Number of Bins
(b) Average time
Figure 6.18
Time needed to process range queries.
6.6.5 Implementations
The first commercial implementation of a bitmap index was in Model 204
from the early 1980s,
65
and it is still available as a commercial product from
Computer Corporation of America. A number of popular DBMS products
have since implemented variants of bitmap index. For example, ORACLE
