直方图感知排序：优化位图索引中的词对齐压缩
摘要：压缩位图索引以减少输入/输出成本和最小化CPU使用率。为了加速位图上的逻辑操作（AND，OR，XOR），我们使用基于游程编码（RLE）的技术，例如Word-Aligned Hybrid（WAH）压缩。这些技术对行的顺序敏感：简单的词典序排序可以将索引大小分割为9，使索引速度提高数倍。我们调查基于计算的属性-值直方图的重排序启发式算法。仅基于这些直方图对表的列进行排列可以将排序效率提高40％。
作者：Owen Kaser, Daniel Lemire, Kamel Aouiche
论文ID：0808.2083
分类：Databases
分类简称：cs.DB
提交时间：2009-01-19