Pro Dialog 23 (2007), 1–11 NAKOM Publishers – Poznań, Poland
Compression Schemes for Bitmap Indices in Data Warehouses
Michał STABNO
QXL Poland Sp. z o. o. ul. Marcelińska 90, 60-324, Poland and Poznań University of Technology, Institute of Computing Science ul. Piotrowo 2, 60-965 Poznań, Poland e-mail: Michal.Stabno@allegro.pl
Received February 1, 2007
Abstract. This paper is an overview of compression schemes for bitmap indices used in data warehouses. The BBC and WAH compression schemes are discussed and compared with the general purpose compression scheme GZIP. A technical specification for BBC and WAH is provided and the differences between them are discussed. A possible new direction in which specialized compression schemes may develop is also presented.
Key words: data warehouses, bitmap indices, data compression, fills, tails, run-length encoding, BBS, WAH