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

摘要

本文描述了各种查询优化技术。这里被称为非空变换的第一种查询优化技术可被应用于指定一个或多个测量的查询、要在其中评估该一个或多个测量的维度上下文、以及指定要从结果集合中排除仅具有空测量值的行的过滤条件。非空变换技术使得这样的查询能够被重写成与原始查询相比可被更高效地执行的另一格式。本文描述的第二种查询优化技术涉及重构查询的运算符树表示，以便避免不必要的对扩展列的重复评估。本文描述的第三种查询优化技术自动地选择具有用于实现两个表之间的联接的最低基数的最小数量的联接列。

主权项

一种用于优化查询以供针对一个或多个关系数据库进行执行的方法，所述方法包括：接收用户提交的查询，所述查询包括测量表达式和要在其中评估所述测量表达式的维度上下文；生成所述查询的第一表示，其中所述查询的第一表示包括与所述维度上下文相关联的表子树以及与所述测量表达式相关联的标量子树；基于所述查询的第一表示生成所述查询的第二表示，其中生成所述查询的第二表示包括：将所述标量子树变换成至少一个稀疏逻辑运算符，以及创建内联接逻辑运算符，所述内联接逻辑运算符执行由所述稀疏逻辑运算符所返回的至少一个表与由构建自所述表子树的逻辑运算符所返回的表或从由构建自所述表子树的逻辑运算符所返回的表导出的表之间的内联接；以及提供所述查询的第二表示以供针对所述一个或多个关系数据库进行应用。