[发明专利]通过查询优化改进分配性能

权利要求书

1.一种用于通过查询优化来改进分配性能的计算机实现的方法，包括：

确定用于所述分配的定义空间；

确定用于所述分配的计算表达式；

确定所述计算表达式的维度，其中所述维度是通过符号化地分析所述计算 表达式来明确表达的；

基于所述符号化分析，确定非零计算结果和非零输入数据之间的关系，包 括：

a)检查所述计算表达式以确定所述计算表达式中的每一项是否均受 至少一个元组表达式的支配，其中单元是多维空间中每个坐标都被完整指 定的点，而元组则是该单元的部分坐标的列表，元组表达式是表示元组的 表达式，如果一个项在元组表达式变为零时也变为零，则该项受该元组表 达式的支配；

b)对于计算中的每个元组表达式，找出在所述元组表达式中明确提 到的所有维度，其中在所述元组表达式中没有明确提到的维度必须与目标 单元具有相同的值；以及

c)如果输入数据单元中的至少一个是非零的，并且该输入数据单元 沿着在任意一个元组表达式中没有明确提到的维度具有相同的值，确定目 标单元是非零的；

基于所述计算表达式执行所述计算，同时使用所述非零计算结果和非零输 入数据间的关系将所述定义空间转换为一计算空间。

2.如权利要求1所述的计算机实现的方法，其特征在于，还包括：确定 所述计算表达式中的每一项是否均受一元组表达式的支配。

3.如权利要求1所述的计算机实现的方法，其特征在于，符号化地分析 所述计算表达式包括将所述计算表达式解析为一对象树。

4.如权利要求3所述的计算机实现的方法，其特征在于，所述对象树的 叶对应于常数、元组和元组集中的至少一个。

5.如权利要求3所述的计算机实现的方法，其特征在于，符号化地分析 所述计算表达式还包括为所述对象树中对应于元组和元组集中的一个的每一 叶，收集具有至少一个非空成员的维度。

6.如权利要求5所述的计算机实现的方法，其特征在于，符号化地分析 所述计算表达式还包括将所收集的维度指定为一交叉联接维度集，并将所述定 义空间的剩余维度指定为一非空交叉联接维度集。

7.如权利要求6所述的计算机实现的方法，其特征在于，还包括在执行 所述计算的同时基于所述交叉联接维度和所述非空交叉联接维度的组合将一 所选函数合并到所述计算表达式中。

8.如权利要求7所述的计算机实现的方法，其特征在于，使用 NonEmptyCrossjoin函数来将所述定义空间转换为所述计算空间。

9.如权利要求7所述的计算机实现的方法，其特征在于，选择所述维度 及其成员包括按期望的顺序创建所述维度及其成员的概要。

10.如权利要求1所述的计算机实现的方法，其特征在于，所执行的计算 是多维表达式MDX查询。

11.如权利要求1所述的计算机实现的方法，其特征在于，所述分配是用 于对商业应用程序中的场景进行规划、预算和预测中的至少一种。

12.如权利要求1所述的计算机实现的方法，其特征在于，所述定义空间 是稀疏数据空间，而所选成员形成一密集计算空间。

13.如权利要求1所述的计算机实现的方法，其特征在于，所述计算表达 式包括至少一个结构化查询语言(SQL)查询。

14.如权利要求3所述的计算机实现的方法，其特征在于，所述对象树是 二叉树。

15.如权利要求1所述的计算机实现的方法，还包括在修改了所述计算表 达式中的维度和数据范围中的至少一个时动态调整对所述计算表达式的符号 化分析。