| 一种改进的多连接查询优化方法 |
| |
| 引用本文： | 钟 武,胡守仁.一种改进的多连接查询优化方法[J].软件学报,1998,9(2):125-128. |
| |
| 作者姓名： | 钟 武 胡守仁 |
| |
| 作者单位： | 长沙工学院计算机系,长沙,410073;长沙工学院计算机系,长沙 410073 |
| |
| 基金项目： | 本文研究得到国防预研基金资助. |
| |
| 摘 要： | M.S.Chen提出了用于产生具有较低计算代价的join丛树的启发式方法GMC和GMR.本文在分析相关join操作的次序与计算代价的关系后,给出了时间复杂度为O(n2)的对GMC和GMR的改进算法.由于在该算法生成的join丛树中,任意两个相邻的内部结点(join操作结点)的操作次序是最优的,因此,它比GMC和GMR能进一步降低join丛树
|
| 关 键 词： | 关系数据库 多元连接查询 查询优化 并行执行 执行依赖. |
| 收稿时间： | 1996/12/9 0:00:00 |
| 修稿时间： | 3/3/1997 12:00:00 AM |
An Improved Optimizing Method for Multi-join Queries |
| |
| ZHONG Wu and HU Shou-ren.An Improved Optimizing Method for Multi-join Queries[J].Journal of Software,1998,9(2):125-128. |
| |
| Authors: | ZHONG Wu and HU Shou-ren |
| |
| Affiliation: | Department of Computer Science\ Changsha Institute of Technology Changsha 410073 |
| |
| Abstract: | M. S. Chen has put forward heuristics GMC and GMR, which are used to produce a join bushy tree with less total cost. On the basis of his work, the paper gives an improved algorithm with complexity of O(n2), by means of analysing relationship between the order of join operations and computing costs. The algorithm can reduce more total cost of a join bushy tree than GMC and GMR, which benefits from the following: the operation order of two arbitrary adjacent internal nodes (join operations) is optimum. |
| |
| Keywords: | Relational database multi-join queries query optimization parallel execution executinon dependency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
