Indexing in Data Warehouses: Bitmaps and Beyond

Indexing in Data Warehouses: Bitmaps and Beyond

Karen C. Davis (University of Cincinnati, USA) and Ashima Gupta (University of Cincinnati, USA)
Copyright: © 2007 |Pages: 24
DOI: 10.4018/978-1-59904-364-7.ch008
OnDemand PDF Download:


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 tuple. A BI is defined for a single attribute and the encodings are based solely on data values; the Property Map (PMap) is a multidimensional indexing technique that precomputes attribute expressions for each tuple and stores the results as bit strings. In order to determine whether the PMap is competitive with BIs, we conduct a performance study of the PMap with the Range Encoded Bit Sliced Index (REBSI) using cost models to simulate storage and query processing costs for different kinds of query types. We identify parameters that have significant effect on index performance and determine situations in which either index is more suitable. These results could be useful for improving the performance of an analytical decision making system.

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