一个基于网格的并行Join算法

摘要：

本文讨论了一个基于数据网格的并行Join算法.给出了一个数据网格的形式化定义和基于网格的超大关系的概念,对超大关系给出了关系分布树的模型，研究了一个数据网格环境下基于关系分布树和网格内存储器的超大关系并行Join算法(GMRJ)，该算法具有良好的容错机制、较高的可扩展性、可控的负载均衡特性，此算法适用于海量数据查询。

关键词： 并行Join算法 数据网格 超大关系 关系分布树 容错机制 海量数据 数据查询

作者: 陈庆奎 那丽春

作者单位: 上海理工大学计算机工程学院,上海,200093 上海理工大学现代化教育技术中心,上海,200093

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 771-776

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）