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

Compressed Bitmap Index Technology in Column-oriented Database

作　　者：王梅[1] 杨思箫[1] 乐嘉锦[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机工程》2012年第18期26-29,共4页Computer Engineering

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

摘　　要：为提高压缩码的利用率,提出一种适用于列存储数据库的压缩位图索引技术。定义反转、合并等操作,将所有计算的输入值与输出值格式化为位向量形式。通过活跃度衡量索引中位向量的复杂度,并对压缩位向量进行直接计算,优化where子句和group by子句在查询执行过程中的数据提取。在SSB数据集上的实验结果证明,该技术能提高29.7%~38.9%的压缩位图索引性能。In order to improve the compression code utilization,this paper presents a compressed bitmap index technology in column-oriented database.It defines the inversion and merges operations to transform the input and output of all calculation to the bitmap vector.By using a vitality to describe the complexity of each bitmap vector and directly operating on the compressed bitmap vector,the technology optimizes the data extraction in query execution process of where and group by clauses.Experimental research on SSB dataset shows that the technology improves 29.7%~38.9% of the index performance on compressed bitmap.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]