《计算机学报》文章摘要 全文下载 | |
文章题目 | 一种分布式数据库查询优化算法 |
作者 | 钟 武 胡守仁 |
作者单位 | (国防科学技术大学计算机科学系 长沙 410073) |
发表年份 | 1997 |
发表月份 | 11期 (页码:1024—-1033) |
文章摘要 | Chen 和Yu提出了一种新的等联接操作结果估算模型,借助于它来估算join缩减器带来的收益. 本文在此基础上分析了收益之和与join缩减器执行次序的关系,提出了复杂度为O(n2)的优化算法.该算法除考虑采用局部收益最大的join操作做为首选操作外,还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征:任意两个相邻join操作构成的子序列是最优的. |