Inverted Indexes vs. Bitmap Indexes in Decision Support Systems
BibTeX
@MISC{Bjørklund_invertedindexes,
author = {Truls A. Bjørklund and Nils Grimsmo and Johannes Gehrke and Øystein Torbjørnsen},
title = {Inverted Indexes vs. Bitmap Indexes in Decision Support Systems},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Bitmap indexes are widely used in Decision Support Systems (DSSs) to improve query performance. In this paper, we evaluate the use of compressed inverted indexes with adapted query processing strategies from Information Retrieval as an alternative. In a thorough experimental evaluation on both synthetic data and data from the Star Schema Benchmark, we show that inverted indexes are more compact than bitmap indexes in almost all cases. This compactness combined with efficient query processing strategies results in inverted indexes outperforming bitmap indexes for most queries, often significantly.
