An Improved Framework for Bitmap Indexes and their Use in Data Warehouse Optimization

Encoded bitmap indexes and their use for data warehouse optimization

Data Compression for Bitmap Indexes

Compression Ratio (CR) and Logical Operation Time (LOT) are two major measures of the efficiency of bitmap indexing. Previous works by [5, 9, 10, 11] compare the performance of bitmap compression schemes conducted separately on logical operation time and compression ratio. This paper will describe these works and recommend for consideration a new matrix – overall efficiency indicator. The overa...

Bitmap Join Indexes vs. Data Partitioning

IntroductIon Scientific databases and data warehouses store large amounts of data ith several tables and attributes. For instance, the Sloan Digital Sky Survey (SDSS) astronomical database contains a large number of tables with hundreds of attributes, which can be queried in various combinations (Papadomanolakis & Ailamaki, 2004). These queries involve many tables using binary operations, such ...

Bitmap Indexing a Suitable Approach for Data Warehouse Design

Data warehouse is a collection of huge database which is subject oriented, integrated, time-variant and non volatile. As it is a set of huge database, fast data access is the major performance parameter of any data warehouse. Generally the information retrieved from Data Warehouse is summarized or aggregated as it is required for some decision making process of organization. To retrieve such a ...

An Object-oriented Quality Framework with Optimization Models for Managing Data Quality in Data Warehouse Applications

⎯Data quality is an important issue, especially in large-scale data applications such as data warehousing (DW). The validity (a super quality type specialized by accuracy, completeness, consistency, and currency) of data in fact has corresponding impacts on ad-hoc decisions. To ensure quality, improvement actions such as edit check, imputation, and audit et al. are applied. Yet these utilize an...