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

被引：6

作者：

杨东华

李建中

张文平

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

来源：

计算机研究与发展 | 2004年 / 10期

基金：

黑龙江省自然科学基金;

关键词：

数据网格; 连接操作; 关系缩减算法; 流水线并行;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：1848 / 1855

页数：8

共 9 条

[1] Da tamanagementinaninternationaldatagridproject. WolfgangHoschek,JavierJaenMartinez,AsadSamar,etal. Procofthe1stIEEE/ACMInt’’lWorkshoponGridComputing . 2000
[2] GridComputing:TheEuropeandatagridproject. BSegal. The2000IEEENuclearScienceSymposiumandMedicalImagingCon ference . 2000
[3] Distributedquerypro cessingonthegrid. JSmith,AGounaris,PWatson,etal. Procofthe3rdInt’’lWorkshoponGridComputing . 2002
[4] Anadaptivequeryexecu tionsystemfordataintegration. ZIves,DFlorescu,MFriedman,etal. Procofthe1999ACMSIG MODInt’’lConfonManagementofData . 1999
[5] Distributed database management systems and the data grid. Heinz Stockinger. The 18th IEEE Symp on Mass Storage Systems and the 9th NASA Goddard Conference on Mass Storage Systems and Technologies . 2001
[6] The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. A Chervenak,I Foster,C Kesselman,et al. Journal of Network and Computer Applications . 2001
[7] The Grid: Blueprint for a New Computing inFrastructure. I Foster,C Kesselman. . 1998
[8] A pipeline n-way join algorithm based on the 2-way semijoin program. Nick Roussopoulos,Hyunchul Kang. IEEE Transactions on Knowledge and Data Engineering . 1991
[9] Service-based distributed querying on the grid. M Nedim Alpdemir,Arijit Mukherjee,Norman W Patonet al. UK e-Science Programme All Hands Conference . 2003

← 1 →