[发明专利]业务智能系统的查询优化技术

权利要求书

1.一种用于优化查询以供针对一个或多个关系数据库进行执行的方法，所述方法包括：

接收用户提交的查询，所述查询包括测量表达式和要在其中评估所述测量表达式的维度上下文；

生成所述查询的第一表示，其中所述查询的第一表示包括与所述维度上下文相关联的表子树以及与所述测量表达式相关联的标量子树；

基于所述查询的第一表示生成所述查询的第二表示，其中生成所述查询的第二表示包括：

将所述标量子树变换成至少一个稀疏逻辑运算符，以及

创建内联接逻辑运算符，所述内联接逻辑运算符执行由所述稀疏逻辑运算符所返回的至少一个表与由构建自所述表子树的逻辑运算符所返回的表或从由构建自所述表子树的逻辑运算符所返回的表导出的表之间的内联接；以及

提供所述查询的第二表示以供针对所述一个或多个关系数据库进行应用。

2.如权利要求1所述的方法，其特征在于，响应于确定所述查询不是要返回所述测量表达式为空的记录，执行所述变换和创建步骤。

3.如权利要求1所述的方法，其特征在于，响应于确定所述标量子树是稀疏的并且是将所述表子树所返回的表扩展了所述标量子树所返回的列的关系运算符的孩子，执行所述变换和创建步骤。

4.如权利要求1所述的方法，其特征在于，将所述标量子树变换成至少该稀疏逻辑运算符包括将所述标量子树变换成至少该稀疏逻辑运算符以及对应的标量表达式，并且其中生成所述第二表示还包括：

创建扩展逻辑运算符，所述扩展逻辑运算符将由所述内联接逻辑运算符所返回的表扩展了由所述标量表达式所表示的列。

5.如权利要求1所述的方法，其特征在于，将所述标量子树变换成至少该稀疏逻辑运算符包括将所述标量子树变换成至少该稀疏逻辑运算符以及密集逻辑运算符，并且其中创建所述内联接逻辑运算符包括：

创建内联接逻辑运算符，所述内联接逻辑运算符执行由所述稀疏逻辑运算符所返回的至少该表与由外部应用逻辑运算符所返回的表之间的内联接，所述外部应用逻辑运算符执行由构建自所述表子树的逻辑运算符所返回的表与所述密集逻辑运算符所返回的表之间的外部应用。

6.如权利要求1所述的方法，其特征在于，将所述标量子树变换成至少该稀疏逻辑运算符包括将所述标量子树变换成至少该稀疏逻辑运算符以及多个密集逻辑运算符，并且其中创建所述内联接逻辑运算符包括：

创建内联接逻辑运算符，所述内联接逻辑运算符执行由所述稀疏逻辑运算符所返回的至少该表与由外部应用逻辑运算符所返回的表之间的内联接，所述外部应用逻辑运算符执行由构建自所述表子树的逻辑运算符所返回的表与全外联接逻辑运算符所返回的表之间的外部应用，所述全外联接逻辑运算符将全外联接应用于由所述密集逻辑运算符所返回的表。

7.如权利要求1所述的方法，其特征在于，生成所述查询的第一表示包括移动标量子树，以使其成为对所述标量子树中与所述测量表达式相关联的扩展列的引用的孩子，所述标量子树获取所述扩展列的值并且是将所述表子树扩展了所述扩展列的关系运算符的孩子。

8.如权利要求7所述的方法，其特征在于，将所述标量子树变换成至少该稀疏逻辑运算符包括将所述标量子树变换成至少该稀疏逻辑运算符以及表示所述扩展列的标量表达式，并且其中生成所述第二表示还包括：

创建扩展逻辑运算符，所述扩展逻辑运算符将由所述内联接逻辑运算符所返回的表扩展了由所述标量表达式所表示的扩展列。