[1]杜建英,王能斌.一个分布式数据库系统中的多元连接算法[J].东南大学学报(自然科学版),1991,21(6):120-126.[doi:10.3969/j.issn.1001-0505.1991.06.020]
 Du Jianying,Wang Nengbing,Wang Nengbing.A Multijoin Algorithm for Query Optimization in Distributed Database Systems[J].Journal of Southeast University (Natural Science Edition),1991,21(6):120-126.[doi:10.3969/j.issn.1001-0505.1991.06.020]
点击复制

一个分布式数据库系统中的多元连接算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
21
期数:
1991年第6期
页码:
120-126
栏目:
本刊信息
出版日期:
1990-11-20

文章信息/Info

Title:
A Multijoin Algorithm for Query Optimization in Distributed Database Systems
作者:
杜建英王能斌
南京化工动力专科学校; 东南大学计算机科学与工程系
Author(s):
Du Jianying Wang Nengbing Wang Nengbing
Nanjing Chemical Power College
Department of Computer Seience anc Engineering
关键词:
distributed database query optimization multijoin semi-join
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1991.06.020
摘要:
<正> 在分布式数据库系统中,常涉及多个关系的连接运算(即多元连接)。由于多元连接运算本身所固有的复杂性,人们对多元连接优化算法的研究还较少,而对二元连接却提出了许多优化算法。本文提出了一个多元连接优化算法,可把多元连接以较优的方式分解成多个二元连接,以减少多元连接的开销。 1优化思想概述在局部网环境下,局部处理开销和通讯开销处于同一数量级,所以在多元连接优化中,既要考虑局部处理开销,又要考虑通讯开销。优化原则是:尽可能使参与运算的关系最小,.

备注/Memo

备注/Memo:
国家自然科学基金
更新日期/Last Update: 2013-04-20