Email this article 
Open Access
Subscription or Fee Access
Review and Comparative Study of Bitmap Indexing Techniques
Abstract
Decision support systems that access data from large databases are mainly designed to handle complex and ad hoc queries. Now a days, the massive, non-volatile, and subject-oriented databases can include the processing of analytical and interactive queries that need quick response time with high accuracy. To enhance the data mining queries performance, many techniques such as various types of indices, materialized views and data fragmentation are used. The bitmap indices are mostly suitable in read mostly datasets like data warehouses and transactional databases. The main benefit of using bitmap indices is that bitmap vectors can be directly accessed without decompression and it helps to improve processing time for complex and interactive queries. They significantly use low cost Boolean operations and check predicate conditions on the index level prior to accessing to the primary source data. This paper presents bitmap indexing techniques for data warehouses along with their analysis and comparison among them.
Keywords
References
Bin He, Hui-I Hsiao, Ziyang Liu, Yu Huang and Yi Chen, “Efficient Iceberg Query Evaluation Using Compressed Bitmap Index”, IEEE Transactions On Knowledge and Data Engineering, vol 24, issue 9, pp.1570-1589, sept 2011.
W C.V.Guru Rao, V. Shankar, “Efficient Iceberg Query Evaluation Using Compressed Bitmap Index by Deferring Bitwise-XOR Operations,” IEEE International Advance Computing Conference (IACC) 8-1-4673-4529-3/12,2012.
K. Stockinger, J. Cieslewicz, K. Wu, D. Rotem, and A. Shoshani, “Using Bitmap Index for Joint Queries on Structured and Text Data,” Annals of Information Systems, vol. 3, pp. 1-23, 2009.
Geun H. and Jin J., “A Study on the Selection of Bitmap Joins Index Using Data Mining Techniques”, IEEE, Strategic Technology (IFOST), pp. 1-5, 2012.
Ziani, B and Ouinten, Y, “Mining Maximal Frequent Item-Sets: a Java Implementation of FPMAX Algorithm”, Proceeding IIT'09 Proceedings of the 6th international conference on Innovations in information technology, pp: 11-15, 2011.
Weahama, W, Vanichayobon, S and Manfuekphan, J, “Using Data Clustering to Optimize Scatter Bitmap Index for Membership Queries”,IEEE, International Conference on Computer and Automation Engineering, 2009.
Keawibal, A, Wattanakitrungroj, N and Vanichayobon S, “Enhanced Encoded Bitmap Index for equality query”, Deepdyve journal Institute of Electrical and Electronics Engineers, 2012.
Alwis, D, Malinga, S, Pradeeban, K, Weerasiri, D and Perera, S, “Horizontal Format Data Mining with Extended Bitmaps”, IEEE, International Journal of Computer Information Systems and Industrial Management Applications, 2010.
Wang, Z, “CasAB: Building Precise Bitmap Indices via Cascaded Bloom filters”, Fourth International Conference on Internet Computing for Science and Engineering, pp. 85-92, 2009.
Chan, C and Loannidis, Y, “An Efficient Bitmap Encoding Scheme for Selection Queries”, Proceeding of the 1999 ACM SIGMOD, International Conference on Management of data, pp. 215-226, 1999.
K. Wu, E.J. Otoo, and A. Shoshani, “Optimizing Bitmap Indices with Efficient Compression,” ACM Trans. Database Systems, vol. 31, no. 1, pp. 1-38, 2006.
M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J.D.Ullman, “Computing Iceberg Queries Efficiently,” Proc. Int’l Conf. Very Large Data Bases (VLDB), pp. 299-310, 1998.
You, J. Dillon, T. Liu, J., “An integration of data mining and data warehousing for hierarchical multimedia information retrieval”, in International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 373-376, August 2002.
Firdous Kausar, Shoroq Odah Al Beladi, Kholoud AL Shammari, “Comparative Analysis of Bitmap Indexing Techniques in Data Warehouse”, International Journal of Emerging Technology and Advanced Engineering, Volume 4, Issue 6, June 2014.
S.Mahalakshmi, T.Sowkarthika, R.Sindoori, S.Sabeetha Saraswathi, V.Akila, “ Evaluation of Iceberg Query Using Vector alignment” COMPUSOFT, An international journal of advanced computer technology, 3 (6), June-2014
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.