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

• 作者: 乐嘉锦 杨思箫 王梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 列存储数据库 位图索引 活跃度 SSB数据集 聚集查询
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 26-29
• 分类号: TP311.13
• 字数: 3163字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0
3	杨思箫	东华大学计算机科学与技术学院	1	9	1.0	1.0