面向位图索引中增强词对齐压缩的直方图感知排序
数据库
2009-01-19 v3
摘要
位图索引必须进行压缩，以减少输入/输出开销并最小化CPU使用。为了加速对位图的逻辑运算（AND、OR、XOR），我们使用了基于游程编码（RLE）的技术，例如词对齐混合（WAH）压缩。这些技术对行的顺序敏感：简单的字典序排序可以将索引大小缩小9倍，并使索引速度提高数倍。我们研究了基于计算出的属性值直方图的重排序启发式方法。仅根据这些直方图对表的列进行排列，即可将排序效率提高40%。
引用
@article{arxiv.0808.2083,
title = {Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes},
author = {Owen Kaser and Daniel Lemire and Kamel Aouiche},
journal= {arXiv preprint arXiv:0808.2083},
year = {2009}
}
备注
To appear in proceedings of DOLAP 2008