Efficient Iceberg query evaluation using compressed bitmap index by deferring bitwise-XOR operations

An iceberg query is a special class of an aggregation query that computes aggregate values above a user specified threshold. An Iceberg query evaluation using compressed bitmap index strategy is an efficient strategy, which prunes the bitmap vectors after performing bitwise-XOR operation. In this paper, we propose an effective bitmap pruning approach which further improves the efficiency of the strategy by deferring bitwise XOR operation. Exhaustive experimentation demonstrates our approach is much more efficient than existing strategy.