Research Article
Data Warehouse Tuning: The Supremacy of Bitmap Index
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 79 - Issue 7 |
| Published: October 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 },
year = { 2013 },
volume = { 79 },
number = { 7 },
pages = { 7-10 },
doi = { 10.5120/13751-1573 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A El Amin Aoulad Abdelouarit
%A Mohamed El Merouani
%A Abdelatif Medouri
%T Data Warehouse Tuning: The Supremacy of Bitmap Index%T
%J International Journal of Computer Applications
%V 79
%N 7
%P 7-10
%R 10.5120/13751-1573
%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
- S. Chaudhuri, U. Dayal,An Overview of Data Warehousing and OLAP Technology. , ACM SIGMOD RECORD. 1997
- 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.
- R. Kimball, L. Reeves, M. Ross, The Data Warehouse Toolkit. John Wiley Sons, NEW YORK, 2nd edition, 2002
- W. Inmon, Building the Data Warehouse. , John Wiley Sons, fourth edition, 2005
- 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
- D. Comer,Ubiquitous b-tree, ACM Comput. Surv. 11, 2, 1979, pp. 121-13
- R. Strohm, Oracle Database Concepts 1g,Oracle, Redwood City,CA 94065, 2007
- 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
- P. O'Neil and G. Graefe, Multi-table joins through bitmapped join indices, ACM SIGMOD Record 24 number 3, Sep 1995 , pp. 8-11.
- 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
Keywords