技术交易 > Multi-dimensional OLAP query proces...
Multi-dimensional OLAP query processing method oriented to column store data warehouse （专利授权号：US13/514294）
中国人民大学理工处V6 （ 中国人民大学 ）
技术摘要
描述了一种面向列存储数据仓库的多维OLAP查询处理方法。该方法将OLAP查询分为位图过滤操作、分组操作和聚合操作。在位图过滤操作中，首先对维度表执行谓词以生成谓词向量位图，并通过代理键的地址映射将连接操作转换为直接维度表元组访问操作；在groupby操作中，根据SQL命令中的group-by属性，将满足过滤条件的事实表元组预生成为group-by-unit，并分配递增的ID；在聚合操作中，根据事实表的组项，通过对事实表度量属性的一次遍历列扫描，按向量进行分组过滤，进行逐组聚合计算。
技术说明
A multi-dimensional OLAP query processing method oriented to a column store data warehouse is described. With this method, an OLAP query is divided into a bitmap filtering operation, a group-by operation and an aggregate operation. In the bitmap filtering operation, a predicate is first executed on a dimension table to generate a predicate vector bitmap, and a join operation is converted, through address mapping of a surrogate key, into a direct dimension table tuple access operation; in the group-by operation, a fact table tuple satisfying a filtering condition is pre-generated into a group-by unit according to a group-by attribute in an SQL command and is allocated with an increasing ID; and in the aggregate operation, group-by aggregate calculation is performed according to a group item of a fact table filtering group-by vector through one-pass column scan on a fact table measure attribute.
成熟度
通过小试
技术来源
中国人民大学
