[发明专利]高适应性查询优化器检索空间生成方法

权利要求书

1.一种通过查询优化检索的方法，其包括：

针对子方案构建至少一个优化块；

基于该至少一个优化块确定该子方案的复杂度；

基于该子方案的复杂度和算法的特征，从检索空间生成算法池中选择算法；以及

通过所选择的算法优化该子方案。

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

确定服务器的当前状态；以及

其中，所述选择是基于所述服务器的所述当前状态进行的。

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

针对使用代价小的算法执行所述子方案，确定最大估算成本。

4.如权利要求1所述的方法，其中所述选择还包括：

当最大的估算成本小于所述子方案的阈值成本时，选择代价小的算法。

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

若最大的估算成本大于所述子方案的阈值成本，则构建优化块，以从所述检索空间生成算法池选择至少一个其它算法。

6.如权利要求4所述的方法，还包括：

确定使用来自所述检索空间生成算法池的至少一个其它算法來优化所述子方案的成本。

7.如权利要求1所述的方法，其中，来自所述检索空间生成算法池的至少一个算法将导致生成针对优化所述子方案的访问方案。

8.一种通过查询优化检索的系统，其包括：

预优化模块，其确定用于优化子方案的优化构造块，且基于该构造块确定所述子方案的复杂度；

优化模块，其基于所述子方案的复杂度和算法的特征选择来自检索空间生成算法池的代价最小的算法，以及使用该代价最小的算法优化所述子方案。

9.如权利要求8所述的系统，其中，所述预优化模块确定服务器的状态，且所述优化模块基于所述服务器的所述状态选择代价最小的算法。

10.如权利要求8所述的系统，其中，若用于执行查询的最大估算成本小于所述子方案的阈值成本，则所述预优化模块选择代价小的算法。

11.如权利要求8所述的系统，其中，所述优化模块从所述检索空间生成算法池选择可优化所述子方案的算法。

12.如权利要求10所述的系统，其中，所述预优化模块还构建用于所述子方案的优化块，从而若代价小的算法代价太大，则确定至少一个其它算法的成本。

13.如权利要求10所述的系统，其中，所述预优化模块还用至少一个其它算法确定优化所述子方案的成本。

14.如权利要求8所述的系统，其中，预优化模块通过分析与所述子方案结合的超图的代数性质来确定所述子方案的复杂度。

15.一种包括计算机可读介质的制品，该介质具有存储在其上的指令，当由计算设备执行所述指令时，促使所述计算设备执行下述操作：

构建用于子方案的至少一个优化块；

基于该至少一个优化块确定该子方案的复杂度；

基于所述子方案的复杂度和算法的特征，从检索空间生成算法池选择算法；以及

通过所选择的算法优化所述子方案。

16.如权利要求15所述的制品，其还包括：

确定服务器的当前状态；以及

其中，所述选择是基于所述服务器的所述当前状态进行的。

17.如权利要求15所述的制品，其中，所述选择包括：

当用于执行查询的最大估算成本小于所述子方案的阈值成本时，选择代价小的算法。

18.如权利要求17所述的制品，其还包括：

若用于执行查询的最大估算成本大于所述子方案的阈值成本，则构建优化块，以从所述检索空间生成算法池选择至少一个其它算法；以及

其中，确定所述子方案的复杂度包括分析与所述子方案结合的超图的代数性质。

19.如权利要求18所述的制品，其还包括：

使用来自所述检索空间生成算法池的至少一个其它算法，确定优化所述子方案的成本。

20.如权利要求15所述的制品，其中，来自所述算法池的至少一个算法将导致生成用于优化所述子方案的访问方案。