Space Efficient Bitmap Indexing

摘要

There exists a well known tradeoff between the performance of queries on a collection of tables and the space devoted to the indices indexing the attributes in these tables. We introduce additional parameters in the analysis of this tradeoff namely the query and data distribution on the attribute instance.