Sciweavers

3 search results - page 1 / 1
» Position list word aligned hybrid: optimizing space and perf...
Sort
View
EDBT
2010
ACM
392views Database» more  EDBT 2010»
13 years 10 months ago
Position list word aligned hybrid: optimizing space and performance for compressed bitmaps
Compressed bitmap indexes are increasingly used for efficiently querying very large and complex databases. The Word Aligned Hybrid (WAH) bitmap compression scheme is commonly rec...
François Deliège, Torben Bach Peders...
CORR
2010
Springer
173views Education» more  CORR 2010»
13 years 4 months ago
CONCISE: Compressed 'n' Composable Integer Set
Bit arrays, or bitmaps, are used to significantly speed up set operations in several areas, such as data warehousing, information retrieval, and data mining, to cite a few. Howeve...
Alessandro Colantonio, Roberto Di Pietro
VLDB
2004
ACM
118views Database» more  VLDB 2004»
13 years 9 months ago
On the performance of bitmap indices for high cardinality attributes
It is well established that bitmap indices are efficient for read-only attributes with low attribute cardinalities. For an attribute with a high cardinality, the size of the bitma...
Kesheng Wu, Ekow J. Otoo, Arie Shoshani