发明名称 |
面向列存储数据仓库的多维OLAP查询处理方法 |
摘要 |
本发明公开了一种面向列存储数据仓库的多维OLAP查询处理方法。它将OLAP查询分解为位图过滤操作、分组操作和聚集操作。在位图过滤操作中,首先将谓词在维表上执行并生成谓词向量位图,通过代理键地址映射将连接操作转换为直接维表记录访问操作,实现按位置进行访问;在分组操作中,将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID;在聚集操作中,通过对事实表度量属性的一趟列扫描实现按事实表过滤分组向量的分组项进行分组聚集计算。本发明只需要对事实表进行一趟列扫描即可完成全部的OLAP处理任务,避免了多次扫描的代价。 |
申请公布号 |
CN102663116B |
申请公布日期 |
2014.04.23 |
申请号 |
CN201210114111.6 |
申请日期 |
2012.04.17 |
申请人 |
中国人民大学 |
发明人 |
张延松;王珊 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京汲智翼成知识产权代理事务所(普通合伙) 11381 |
代理人 |
陈曦 |
主权项 |
一种面向列存储数据仓库的多维OLAP查询处理方法,将OLAP查询分解为位图过滤操作、分组操作和聚集操作;其中事实表和维表采用列存储模型进行存储,将维属性列加载到内存形成内存维属性数组,主键对应所述内存维属性数组的下标,事实表记录的外键属性值映射为对应维表中内存维属性数组的下标,所述事实表和所述维表通过外键与所述主键的对应关系完成多表连接过滤操作,其特征在于:在位图过滤操作中,首先将谓词在维表上执行并生成谓词向量位图,通过代理键地址映射将连接操作转换为直接维表记录访问操作,实现按位置进行访问;在分组操作中,将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID;在聚集操作中,通过对事实表度量属性的一趟列扫描实现按事实表过滤分组向量的分组项进行分组聚集计算。 |
地址 |
100872 北京市海淀区中关村大街59号 |