Bitmap Indices for Data Warehouses

Bitmap Indices for Data Warehouses

Kurt Stockinger (Lawrence Berkeley National Laboratory, University of California, USA) and Kesheng Wu (Lawrence Berkeley National Laboratory, University of California, USA)
Copyright: © 2007 |Pages: 22
DOI: 10.4018/987-1-59904-364-7.ch007
OnDemand PDF Download:


In this chapter we discuss various bitmap index technologies for efficient query processing in data warehousing applications. We review the existing literature and organize the technology into three categories, namely bitmap encoding, compression and binning. We introduce an efficient bitmap compression algorithm and examine the space and time complexity of the compressed bitmap index on large data sets from real applications. According to the conventional wisdom, bitmap indices are only efficient for low-cardinality attributes. However, we show that the compressed bitmap indices are also efficient for high-cardinality attributes. Timing results demonstrate that the bitmap indices significantly outperform the projection index, which is often considered to be the most efficient access method for multi-dimensional queries. Finally, we review the bitmap index technology currently supported by commonly used commercial database systems and discuss open issues for future research and development.

Complete Chapter List

Search this Book:
Table of Contents
Tadeusz Morzy
Robert Wrembel, Christian Koncilia
Robert Wrembel, Christian Koncilia
Chapter 1
Stefano Rizzi
In the context of data warehouse design, a basic role is played by conceptual modeling, that provides a higher level of abstraction in describing... Sample PDF
Conceptual Modeling Solutions for the Data Warehouse
Chapter 2
Carlos A. Hurtado, Claudio Gutierrez
Structural heterogeneous OLAP data arise when several OLAP dimensions with different structure are mixed into a single OLAP dimension. In this... Sample PDF
Handling Structural Heterogeneity in OLAP
Chapter 3
Alejandro Vaisman
Today, information and timely decisions are crucial for an organization’s success. A Decision Support System is a software tool that provides... Sample PDF
Data Quality-Based Requirements Elicitation for Decision Support
Chapter 4
Jovanka Adzic, Valter Fiore, Luisella Sisto
ETL stands for Extraction, Transformation, and Loading: in other words, for the Data Warehouse (DW) backstage. The main focus of our exposition here... Sample PDF
Extraction, Transformation, and Loading Processes
Chapter 5
Alkis Simitsis, Panos Vassiliadis, Spiros Skiadopoulos, Timos Sellis
In the early stages of a data warehouse project, the designers/administrators have to come up with a decision concerning the design and deployment... Sample PDF
Data Warehouse Refreshment
Chapter 6
Nikos Karayannidis, Aris Tsois, Timos Sellis
Star queries are the most prevalent kind of queries in data warehousing, OLAP and business intelligence applications. Thus, there is an imperative... Sample PDF
Advanced Ad Hoc Star Query Processing
Chapter 7
Kurt Stockinger, Kesheng Wu
In this chapter we discuss various bitmap index technologies for efficient query processing in data warehousing applications. We review the existing... Sample PDF
Bitmap Indices for Data Warehouses
Chapter 8
Karen C. Davis, Ashima Gupta
Bitmap Indexes (BIs) allow fast access to individual attribute values that are needed to answer a query by storing a bit for each distinct value and... Sample PDF
Indexing in Data Warehouses: Bitmaps and Beyond
Chapter 9
Pedro Furtado
Running large data warehouses (DW) efficiently over low cost platforms places special requirements on the design of system architecture. The idea is... Sample PDF
Efficient and Robust Node-Partitioned Data Warehouses
Chapter 10
Uwe Rohm
This chapter presents a new approach to on-line decision support systems that is scalable, fast, and capable of analysing even up-to-date data. It... Sample PDF
OLAP with a Database Cluster
Chapter 11
Rokia Missaoui, Ganaël Jatteau, Ameur Boujenoui, Sami Naouali
In this paper, we present alternatives for coupling data warehousing and data mining techniques so that they can benefit from each other’s advances... Sample PDF
Toward Integrating Data Warehousing with Data Mining Techniques
Chapter 12
Carlo Combi, Barbara Oliboni
This chapter describes a graph-based approach to represent information stored in a data warehouse, by means of a temporal semistructured data model.... Sample PDF
Temporal Semistructured Data Models and Data Warehouses
Chapter 13
Yvan Bedard, Sonia Rivest, Marie-Josée Proulx
It is recognized that 80% of data have a spatial component (ex. street address, place name, geographic coordinates, map coordinates). Having the... Sample PDF
Spatial Online Analytical Processing (SOLAP): Concepts, Architectures, and Solutions from a Geomatics Engineering Perspective
About the Editors
About the Authors