Encoded Bitmap Indexing for Data Warehouses

Encoded Bitmap Indexing for Data Warehouses (1998)

Download From

IEEE

Download Links

Other Repositories/Bibliography

DBLP

by Ming-chuan Wu , Alejandro P. Buchmann

Citations:

48 - 1 self

BibTeX

@INPROCEEDINGS{Wu98encodedbitmap,
    author = {Ming-chuan Wu and Alejandro P. Buchmann},
    title = {Encoded Bitmap Indexing for Data Warehouses},
    booktitle = {},
    year = {1998},
    pages = {220--230}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Complex query types, huge data volumes, and very high read/update ratios make the indexing techniques designed and tuned for traditional database systems unsuitable for data warehouses (DW). We propose an encoded bitmap indexing for DWs which improves the performance of known bitmap indexing in the case of large cardinality domains. A performance analysis and theorems which identify properties of good encodings for better performance are presented. We compare encoded bitmap indexing with related techniques, such as bit slicing, projection-, dynamic-, and range-basedindexing. 1 Introduction Complex query types, huge data volumes and very high read/update ratios play crucial roles in query processing in data warehouses (DW). These factors make the query processing/optimization techniques designed and tuned for On-Line Transaction Processing (OLTP) systems unsuitable for the DW environment. Many approaches have been proposed for query processing in DWs, such as, precomputation of summa...

Citations

No citations identified.