列存储数据库中压缩位图索引技术

摘要：

为提高压缩码的利用率,提出一种适用于列存储数据库的压缩位图索引技术.定义反转、合并等操作,将所有计算的输入值与输出值格式化为位向量形式.通过活跃度衡量索引中位向量的复杂度,并对压缩位向量进行直接计算,优化where子句和group by子句在查询执行过程中的数据提取.在SSB数据集上的实验结果证明,该技术能提高29.7％～38.9％的压缩位图索引性能.

关键词：列存储数据库、位图索引、活跃度、SSB数据集、聚集查询

所属期刊栏目：38

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070031,61070032,61103046;“核高基”重大专项2010ZX01042-001-003-004;上海市自然科学基金资助项目11ZR1401200

在线出版日期：2012-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-29