[发明专利]优化SQL查询计划的维度上下文传播技术

权利要求书

1.一种方法，包括：

由计算系统接收为用于查询关系数据库中存储的数据的查询而生成的原始查询计划，原始查询计划包括被配置为从事实记录的源扫描事实记录的第一事实扫描操作，原始查询计划还包括被配置为从第一扫描操作接收记录集的第二操作；

由计算系统识别要与第一事实扫描操作相关联的第一谓词条件；以及

由计算系统重写原始查询计划以生成增强的查询计划，其中，在增强的查询计划中，第一谓词条件与第一扫描操作相关联，并且第二操作仅接收满足该谓词条件的那一个或多个被扫描的事实记录；

其中，由于第一谓词条件与第一扫描操作的关联，增强的查询计划比原始查询计划执行得快。

2.如权利要求1所述的方法，其中用于查询的数据是非预聚合的数据。

3.如权利要求1或2所述的方法，还包括：

执行增强的查询计划以获得用于查询的结果记录集；以及

提供结果记录集作为对查询的响应。

4.如权利要求1、2或3所述的方法，其中，执行增强的查询计划比执行原始查询计划花费少的中央处理单元(CPU)周期。

5.如权利要求1、2、3或4所述的方法，其中，在增强的查询计划中由第二操作接收并处理的事实记录的数量小于在原始查询计划中由第二操作接收并处理的事实记录的数量。

6.如权利要求1、2、3、4或5所述的方法，其中所述识别包括：

识别原始查询计划中的第一事实扫描操作，第一事实扫描操作对第一事实表进行操作；以及

从第一扫描操作开始，遍历原始查询计划以识别用于第一事实扫描操作的一个或多个适用的谓词条件的列表，适用的谓词条件的所述列表包括第一谓词条件。

7.如权利要求1、2、3、4或5所述的方法，其中所述识别包括：

识别在原始查询计划中对第一事实表进行操作的第一事实扫描操作；

识别在原始查询计划中对第二事实表进行操作的第二事实扫描操作；

识别在原始查询计划中第二事实表和维度表之间的联接操作，其中第一谓词条件与维度表相关联；以及

识别第一事实表和第二事实表之间的公共维度；以及

其中第一谓词条件基于来自公共维度的属性。

8.如权利要求1、2、3、4或5所述的方法，其中所述识别包括：

识别适用于第一事实扫描操作的多个谓词条件；

为所述多个谓词条件中的每个谓词条件计算净收益度量，其中针对所述多个谓词条件中的特定谓词条件的净收益度量是处理来自事实记录的源中的事实行的成本减去将所述特定谓词条件应用于第一事实扫描操作的成本的减少的度量；

基于为所述多个谓词条件计算的净收益度量，针对第一事实扫描操作对所述多个谓词条件进行排序；以及

基于该排序，从所述多个谓词条件中选择要与第一事实扫描操作相关联的谓词条件。

9.如权利要求1、2、3、4或5所述的方法，其中所述识别包括：

为第一事实扫描操作识别适用的谓词条件；

为所述适用的谓词条件计算净收益度量；

基于为所述适用的谓词条件计算的净收益度量，确定所述适用的谓词条件将不与第一事实扫描操作相关联；以及

使用功能依赖性信息从所述适用的谓词条件中推断第一谓词条件。

10.如权利要求1-9中的任一项所述的方法，其中事实记录的源是存储事实记录的表、物化的视图或在线分析处理(OLAP)索引。

11.如权利要求1、2、3、4或5所述的方法，另外其中识别第一谓词条件包括：

识别原始查询计划中的第三操作，其中第一谓词条件与第三操作相关联。

12.如权利要求11所述的方法，其中第三操作与维度表相关联。