Komprimace bitmapových indexů

Abstract

The main goal of the thesis is to clarify bitmap indexes in database systems and options of their compression. The introduction of this thesis is dedicated to basic terms in this field of work like what is index in database systems and their usage, specific closer look on bitmap indexes and terms of compression. The main part of the thesis deals with bitmap index compression methods, its main advantages and disadvantages and one of the methods is described in detail, possibilities of usage of compressed bitmap index and their management. Next and last part is focused on our compression method and its performance testing and evaluation.