高适应性查询优化器检索空间生成方法

摘要

用于确定来自算法池的至少一个算法以优化查询的系统、方法和制品。一个实施例包括：针对子方案构建优化块；基于优化块确定子方案的复杂度；以及基于子方案的复杂度和所选择的算法的特征，从检索空间生成算法池中选择算法；以及通过所选择的算法优化子方案。

主权项

一种用于优化针对查询的检索的方法，其包括：针对子方案构建至少一个优化块；针对使用代价小的算法执行所述子方案，确定最大估算成本；当所述最大估算成本小于所述子方案的阈值成本时，选择代价小的算法；当所述最大估算成本大于所述子方案的阈值成本时，通过在子方案简单无向图表上执行简化算法来生成针对子方案的超图；通过分析超图的代数性质确定该子方案的复杂度；从检索空间生成算法池中确定每个算法优化子方案所要求的资源量，从而确定每个算法的特征；基于该子方案的复杂度和每个算法的特征，从所述检索空间生成算法池中选择算法；以及通过所选择的算法生成针对子方案的访问方案，以优化针对查询的检索。