基于数据网格环境的连接操作算法

数据网格是一种分布式数据管理体系结构，能够为分布在网格中的资源提供协同的管理机制．数据库管理系统在数据网格中发挥着重要作用，在各种数据库操作中，连接操作是一种最常用也是最耗时的操作，到目前为止，尚未有文献提出数据网格环境下的连接操作算法．主要对数据网格环境下海量数据的连接操作算法进行了研究，针对网格中各结点之间网络带宽异构的特点，采取关系缩减算法、行分块传输技术和流水线并行机制来减少查询的响应时间．理论分析和实验结果证明，算法在减少网络通信开销、增加I／0和CPU并行、降低响应时间方面具有较好的性能．

Join Algorithm Based on Data Grid

Data grid is a distributed architecture for data management, which could provide the coordinated management mechanisms for data distributed across remote resources and form a single, virtual environment for data access, management and process by integrating many data sets distributed in the network Database management system acts as an important role on data grid In all kinds of database operations, join operation is a common used and complex operation that needs much more time to complete than other operations The join algorithm of massive data on data grid is studied in this paper The proposed algorithm uses relation reduction algorithm, row blocking technique, and pipelined parallelism to solve the problem of heterogeneity of network bandwidth between nodes on data grid The analysis and experimental results show that the performance of the algorithm is good in minimizing the response time by decreasing network transmission cost and increasing parallelism of I/O and CPU