Bitmap index design and evaluation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Benchmark Handbook: For Database and Transaction Processing Systems
Benchmark Handbook: For Database and Transaction Processing Systems
Performance comparison of property map and bitmap indexing
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Accurate estimation of the number of tuples satisfying a condition
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Histogram-aware sorting for enhanced word-aligned compression in bitmap indexes
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
Sorting improves word-aligned bitmap indexes
Data & Knowledge Engineering
| Hi-index | 0.00 |
The Property Map is a specialized multidimensional indexing technique that precomputes attribute expressions for selected data items and stores the results as bit strings. Property Maps effectively index multi-attribute queries and high cardinality attributes. Designing properties for a Property Map, however, is not a trivial task. The solution space has exponential complexity; thus we develop heuristic algorithms to reduce the number of solutions to consider while still producing a Property Map index with good performance. In this paper, the algorithms comprising the design framework for Property Maps are discussed and illustrated.