期刊文章详细信息
一种改进的多连接查询优化方法 ( EI收录)
An Improved Optimizing Method for Multi join Queries
文献类型：期刊文章
机构地区：[1]长沙工学院计算机系
基 金：国防预研基金
年 份：1998
卷 号：9
期 号：2
起止页码：125-128
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：Ｍ．Ｓ．Ｃｈｅｎ提出了用于产生具有较低计算代价的ｊｏｉｎ丛树的启发式方法ＧＭＣ和ＧＭＲ．本文在分析相关ｊｏｉｎ操作的次序与计算代价的关系后，给出了时间复杂度为Ｏ（ｎ２）的对ＧＭＣ和ＧＭＲ的改进算法．由于在该算法生成的ｊｏｉｎ丛树中，任意两个相邻的内部结点（ｊｏｉｎ操作结点）的操作次序是最优的，因此，它比ＧＭＣ和ＧＭＲ能进一步降低ｊｏｉｎ丛树的计算代价．
关 键 词：关系数据库 多元连接查询 查询优化 数据库
分 类 号：TP311.13]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
