CFP last date
20 January 2025
Reseach Article

Data Warehouse Tuning: The Supremacy of Bitmap Index

by El Amin Aoulad Abdelouarit, Mohamed El Merouani, Abdelatif Medouri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 7
Year of Publication: 2013
Authors: El Amin Aoulad Abdelouarit, Mohamed El Merouani, Abdelatif Medouri
10.5120/13751-1573

El Amin Aoulad Abdelouarit, Mohamed El Merouani, Abdelatif Medouri . Data Warehouse Tuning: The Supremacy of Bitmap Index. International Journal of Computer Applications. 79, 7 ( October 2013), 7-10. DOI=10.5120/13751-1573

@article{ 10.5120/13751-1573,
author = { El Amin Aoulad Abdelouarit, Mohamed El Merouani, Abdelatif Medouri },
title = { Data Warehouse Tuning: The Supremacy of Bitmap Index },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 7 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 7-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number7/13751-1573/ },
doi = { 10.5120/13751-1573 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:22.601716+05:30
%A El Amin Aoulad Abdelouarit
%A Mohamed El Merouani
%A Abdelatif Medouri
%T Data Warehouse Tuning: The Supremacy of Bitmap Index
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 7
%P 7-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The data query is the only way to get information from a data warehouse, for that, the designer should consider it effectiveness while the selection of relevant indexes and their combination with materialized views, also the index selection is known as a NP-complete problem, as per the number of indexes is exponential in the total attributes in the database, This makes the choose of the suitable index type is a necessary step while the data warehouse design. In this paper we show that Bitmap index is more advantageous than the B-tree index, based on three factors, size of index, clustering factor and compression, with a real experiment.

References
  1. S. Chaudhuri, U. Dayal,An Overview of Data Warehousing and OLAP Technology. , ACM SIGMOD RECORD. 1997
  2. E. E-O'Neil and P. P-O'Neil, Bitmap index design choices and their performance impli-cations, Database Engineering and Applications Symposium. IDEAS 2007. 11th International, pp. 72-84.
  3. R. Kimball, L. Reeves, M. Ross, The Data Warehouse Toolkit. John Wiley Sons, NEW YORK, 2nd edition, 2002
  4. W. Inmon, Building the Data Warehouse. , John Wiley Sons, fourth edition, 2005
  5. C. DELLAQUILA and E. LEFONS and F. TANGORRA, Design and Implementation of a National Data Warehouse. Proceedings of the 5th WSEAS Int. Conf. on Arti?cial Intelligence, Knowledge Engineering and Data Bases, Madrid, Spain, February 15-17, 2006 pp. 342-347
  6. D. Comer,Ubiquitous b-tree, ACM Comput. Surv. 11, 2, 1979, pp. 121-13
  7. R. Strohm, Oracle Database Concepts 1g,Oracle, Redwood City,CA 94065, 2007
  8. C. Dell aquila and E. Lefons and F. Tangorra, Analytic Use of Bitmap Indices. Proceedings of the 6th WSEAS International Conference on Arti?cial Intelligence, Knowledge Engineering and Data Bases, CorfIsland, Greece, February 16-19, 2007 pp. 159
  9. P. O'Neil and G. Graefe, Multi-table joins through bitmapped join indices, ACM SIGMOD Record 24 number 3, Sep 1995 , pp. 8-11.
  10. K. Wu and P. Yu, Range-based bitmap Indexing for high cardinality attributes with skew, In COMPSAC 98: Proceedings of the 22nd International Computer Software and Applications Conference. IEEE Computer Society, Washington, DC, USA, 1998, pp. 61-67.
Index Terms

Computer Science
Information Sciences

Keywords

Data Warehouse DBMS indexes business intelligence