面向列存储数据仓库的多维OLAP查询处理方法专利登记公告

专利名称：面向列存储数据仓库的多维OLAP查询处理方法

摘要：本发明公开了一种面向列存储数据仓库的多维OLAP查询处理方法。它将OLAP查询分解为位图过滤操作、分组操作和聚集操作。在位图过滤操作中，首先将谓词在维表上执行并生成谓词向量位图，通过代理键地址映射将连接操作转换为直接维表记录访问操作，实现按位置进行访问；在分组操作中，将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID；在聚集操作中，通过对事实表度量属性的一趟列扫描实现按事实表分组过滤向量的分组项进行分组聚集计算。本发明只需要对事实表进行一趟列扫描即可完成全部的OLAP处理任务

专利类型：发明专利

专利号：CN201210114111.6

专利申请（专利权）人：中国人民大学

专利发明（设计）人：张延松;王珊

主权项：一种面向列存储数据仓库的多维OLAP查询处理方法，将OLAP查询分解为位图过滤操作、分组操作和聚集操作，事实表和维表采用列存储模型进行存储，其特征在于：在位图过滤操作中，首先将谓词在维表上执行并生成谓词向量位图，通过代理键地址映射将连接操作转换为直接维表记录访问操作，实现按位置进行访问；在分组操作中，将满足过滤条件的事实表记录按SQL命令中的分组属性预生成分组单元并分配递增的ID；在聚集操作中，通过对事实表度量属性的一趟列扫描实现按事实表分组过滤向量的分组项进行分组聚集计算。

专利地区：北京