Enhanced Encoded Bitmap Index for equality query

Bitmap Indexes are well-known method to improve processing time for complex and interactive queries in a data warehouse. They significant improve query processing time by utilizing low-cost Boolean operations and performing predicate conditions on the index level before accessing to the primary source data. In this paper, we propose an efficient algorithm to improve equality query on traditional Encoded Bitmap Index by making use of low-cost Boolean operations. Our Comparative study shows that our proposed method is better than other existing bitmap indexing techniques for an equality query from the point of view of space-time trade-off.