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:
$37.50

Abstract

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:
Reset
Table of Contents
Foreword
Tadeusz Morzy
Preface
Robert Wrembel, Christian Koncilia
Acknowledgments
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
About the Editors
About the Authors