该文改进了两个比较特殊的连接算法:Diag-Join算法和Stripe-Join算法,并将它们运用到并行环境中.对于隐含地按创建时间聚簇的一对多关系的连接运算,改进后的Diag-Join算法不仅利用两个关系元组间的物理位置关系,在预期位置寻找匹配元组,而且充分利用同一关系间相邻元组间的关系,提高连接查找的速度.实验表明,Diag-Join算法在内存足够的时候可以取得最好的性能,即使在内存较小的情况下,仍能得到令人满意的效果.Stripe-Join算法利用一种特殊的预处理结构joinindex提高连接性能,几乎所有的输入输出都是顺序的,只需读取含有匹配元组的数据块,而且输入输出关系只需扫描一次就可以了.这不仅减少了大量的磁盘寻道旋转时间,而且减少了读取的数据量,从而大大降低了I/O开销.另外,Stripe-Join算法还非常适合于自连接和多连接的应用.该论文对并行数据库的发展和体系结构进行了概括,对并行数据库的研究热点和现有的并行连接算法进行了总结和分析.论文第二部分对Diag-Join算法和Stripe-Join算法进行了分析、改进和并行化,将它们移植到并行数据库环境下实现,并与一些主流连接算法进行了理论上和实验上的比较.最后论文第三部分对多元连接算法进行了探讨,分析了两阶段查询优化方法和左线性树、右线性树等一阶段查询优化技术,并给出了并行环境下Stripe-Join在多元连接运算上的应用.