- 专利标题: 面向列存储数据仓库的多维OLAP查询处理方法
- 专利标题(英): Multi-dimensional OLAP (On Line Analytical Processing) inquiry processing method facing column storage data warehouse
-
申请号: CN201210114111.6申请日: 2012-04-17
-
公开(公告)号: CN102663116B公开(公告)日: 2014-04-23
- 发明人: 张延松 , 王珊
- 申请人: 中国人民大学
- 申请人地址: 北京市海淀区中关村大街59号
- 专利权人: 中国人民大学
- 当前专利权人: 中国人民大学
- 当前专利权人地址: 北京市海淀区中关村大街59号
- 代理机构: 北京汲智翼成知识产权代理事务所
- 代理商 陈曦
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种面向列存储数据仓库的多维OLAP查询处理方法。它将OLAP查询分解为位图过滤操作、分组操作和聚集操作。在位图过滤操作中,首先将谓词在维表上执行并生成谓词向量位图,通过代理键地址映射将连接操作转换为直接维表记录访问操作,实现按位置进行访问;在分组操作中,将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID;在聚集操作中,通过对事实表度量属性的一趟列扫描实现按事实表过滤分组向量的分组项进行分组聚集计算。本发明只需要对事实表进行一趟列扫描即可完成全部的OLAP处理任务,避免了多次扫描的代价。
公开/授权文献
- CN102663116A 面向列存储数据仓库的多维OLAP查询处理方法 公开/授权日:2012-09-12