[发明专利]一种基于差分表的内存OLAP What-if分析方法

权利要求书

1.一种基于差分表的内存OLAP What-if分析方法，包括：

A1、根据MDX语句的特征，创建MDX语句模板；

A2、根据用户对图形化界面中Cube维度拖拉后的位置，将 此维度添加到MDX指定的轴上，同时也可以从此轴上删除维度， 维度与维度之间通过CrossJoin操作连接；

A3、生成符合语法规范的MDX语句，同时将用户输入的假 设数据存储在差分表中；

B、将一条MDX语句解析为一条或多条SQL语句，并且每 一个SQL语句对应着一个聚集操作，所述聚集操作就是带Group  by的SQL语句，每一个SQL语句对应一个Cuboid，根据这个 SQL语句还原出一个Cube，称这个Cube为HCube(Hypothetical  Cube)，所述HCube是由经过剪枝操作生成的新维表和What-if 数据视图组成的；

具体过程如下：

B1、自动获取每条SQL语句Group by子句后的字段，组成 一个集合M＝{(a1，a2，..)，(b1，b2，...)，...}，集合中的每个元素为一 条SQL语句后对应的Group by后的字段，从这些集合中选取最 小包含集，该最小包含集能够覆盖所有子元素的元素集合；

B2、根据最小包含集创建HCube，通过XML形式定义Cube；

B3、根据当前的查询所在Cube网格结构中的层次对系统中 的维表进行剪枝操作以生成新的维表，作为HCube的维表，维 表是预先存储在系统中用以标识数据的一些属性；

B4、使用查询视图来表示原始聚集数据，该原始聚集数据就 是用户的查询结果；

B5、根据查询视图创建差分表；

B6、由存储真实聚集数据的查询视图和存储用户假设数据的 差分表组合生成What-if数据视图；

C、对What-if数据视图和新维表进行连接，并对连接后的 假设视图进行各种假设分析；

D、完成What-if分析后，将差分表及相关附属结构从数据 库中删除。

2.根据权利要求1的方法，其中在步骤B6中，根据差分表和 查询视图的不同特征，自动选取以下三种合并方式之一以最快的 速度完成合并：

B6-1、基于集合操作生成What-if数据视图，该集合操作 是指基于集合的一些运算；

B6-2、基于该查询视图记录与差分表记录之间的映射表来合 并差分表，其中该查询视图记录为Btuple，该差分表记录为 Dtuple；

B6-3、基于预合并机制来合并差分表。

3.根据权利要求2的方法，其中在B6-2中，查询视图记录与 差分表记录之间存在四种类型的映射关系：

(1)查询视图记录没有对应的差分表记录；

(2)查询视图记录在差分表中存在一条U类型的差分表记 录；

(3)查询视图记录在差分表中存在一条D类型的差分表记 录；

(4)差分表中存在一条I类型的差分表记录。

4.根据权利要求3的方法，其中查询视图与差分表之间的映射 表可以通过全连接来获得：

(1)当差分表记录Dtuple的标识为U时，将它与对应的查 询视图记录Btuple合并后输出；

(2)当差分表记录为空时，直接输出查询视图记录Btuple；

(3)当差分表记录Dtuple的标识为D时，跳过当前记录；

(4)当差分表记录Dtuple的标识为I时，输出差分表记录 Dtuple。

5.根据权利要求2的方法，其中在B6-3中：

当What-if查询的聚集操作为SUM时，直接将查询视图与 差分表合并，然后在此基础上进行group-by操作；

当What-if查询的聚集操作为COUNT时，直接将查询视 图与差分表合并，用对差分表中count字段的SUM运算代替 COUNT运算，然后在此基础上进行group-by操作；

当What-if查询的聚集操作为AVERAGE时，直接将查询 视图与差分表合并，然后在此基础上聚集字段上的SUM/COUNT 代替聚集字段的AVERAGE进行group-by操作。