一种分布式数据库查询优化算法

被引：9

作者：

钟武

胡守仁

机构：

[1] 国防科学技术大学计算机科学系

来源：

计算机学报 | 1997年 / 11期

关键词：

分布式数据库; join缩减器; 查询优化;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益．本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ２）的优化算法．该算法除考虑采用局部收益最大的ｊｏｉｎ操作做为首选操作外，还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征：任意两个相邻ｊｏｉｎ操作构成的子序列是最优的．

引用

页码：1024 / 1033

页数：10

共 5 条

[1]

AgraphtheoreticalapproachtodetermineaJoinreducersequenceindistributedqueryprocessing. ChenMS,YuPS. IEEETransKnowledgeandDataEngineering . 1994

[2]

Distributedqueryprocessing. YuCT,ChangCC. ACMComputingSurveys . 1984

[3]

Usingcombiningjoinandsemijoinoperationsfordistributedqueryprocessing. ChenMS,YuPS. IEEETransKnowl-edgeandDetaEngineering . 1993

[4]

Interleavingajoinsequencewithsemijoinsindistributedqueryprocessing. ChenMS,YuPS. IEEETransParallelandDistributedSystem . 1992

[5]

Heuristicalgorthmsfordistributedqueryprocessing. BodorikP,RiordonJS. ProcIntSymposiumonDatabasesinParallelandDistributedSystems . 1988

← 1 →