基于Bin位图索引的多维查询优化算法

• 作者: 柴玉梅 王黎明 程晓
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据仓库 位图索引 多维查询 编码
• 年，卷（期）: 2010,（8）
• 页码范围: 2013-2016
• 分类号: TP18
• 字数: 4518字
• 语种: 中文

摘要

在属性基数(该属性可能的取值数)很高的情况下,简单位图索引需要占用太大存储空间.Bin位图索引可以很好解决这个问题.这种索引不像简单位图索引那样建立在不同的属性值上,而是建立在属性范围上,但候选检查往往占用大部分的查询时间.为了提高查询性能,提出一种排序方法来对各属性进行排序,以减少候选检查数目.并在此基础上提出动态预扫描算法.实验结果表明,排序和动态预扫描算法都取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王黎明	郑州大学信息工程学院	81	602	14.0	20.0
2	柴玉梅	郑州大学信息工程学院	71	900	17.0	28.0
3	程晓	郑州大学信息工程学院	1	1	1.0	1.0