DistEQ: Distributed equality query processing on Encoded Bitmap Index
Naphat Keawpibal, Jarunee Duangsuwan, Wiphada Wettayaprasit, Ladda Preechaveerakul, Sirirut Vanichayobon · 2015
With the next generation of data, called Big Data, an amount of data has grown rapidly, not only size but also variety and the speed of changing contents in its. The difficulties in Big Data are handling to store and process a large amount of data in real-time. Bitmap Indexes have widely known method to improve processing time. The advantage of these indexes is utilization of low-cost Boolean operations on the index before accessing to raw data. In this paper, we proposed a distributed and parallel processing, called DistEQ, to improve equality query on Encoded Bitmap Index by using MapReduce framework. Our comparative study demonstrates that our proposed approach outperforms other existing Encoded bitmap indexing techniques for an equality query in term of scalability and space-time trade-off.