论文部分内容阅读
Chen和Yu提出了一种新的等联接操作结果估算模型,借助于它来估算join缩减器带来的收益。本文在此基础上分析了收益之和与join缩减器执行次序的关系,提出了复杂度为O(n^2)的优化算法。该算法除考虑采用局部收益最大的join操作做为首选操作外,还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征:任意两个相邻join操作构成的子序列是最优的。