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

第41卷第10剖 计算机研究与发展 Ⅵ』．4】．No，J0 2004年10爿 COMPUTERRESEARCHANDDEⅦLOPmNTOct．2004 JOURNAl。OF 基于数据网格环境的连接操作算法 杨东华1 李建中“2张文平1 1(哈尔滨工、lk大学计算机科学与技术学院哈尔滨150001) 2(黑龙扛大学计算机科学技术学院哈尔滨150080) dh@hit．edu．cn) (yang 摘要数据网格是一种分布式数据管理体系结构，能够为分布在网格中的资源提供协同的管理机制．数据库管理系统 在数据网格中发挥着重要作用，在各种数据库操作中，连接操作是一种最常用也是最耗对的操作，到目前为止，尚未有文 献提出数据网格环境下的连接操作算法．主要对数据网格环境下海量数据的连接操作算法进行了研究，针对网格中各结 点之间网络带宽异构的特点，采取关系缩减算法、行分块传输技术和流水线并行机制来减少查询的响应时间．理论分析 和实验结果证明，算法在减少网络通信开销、增加I／O和CPU并行、降低响应时间方面具有较好的性能． 关键词数据阿格f连接操作；关系缩减算法；流水线并行 中图法分类号TP311．13 BasedDataGrid Join on Algorithm YANG J ZHANG Dong—Hual，LIJan—Zhon91一，andWen、Pin91 1(School 150001) ofC*，mputer＆Ⅻ∞and1证^Ⅲ如削，HarbinInstitute。，Technology，Harbin 2(hml Scienceand 150080) of(bmputer TezhnohJ!y，HeilongfiangUniversity，Harbin Abstract isa architecturefordata could theocordinated Data distributed grid management，whichprovide mechanismsfordatadistributedacrossremoteresourcesandforma environment management single，virtual for and datasets inthe data distributednetwork． aCCeSS，managementprocessbyintegratingmany Database actsasan roleondata allkindsofdatabase managementsystem important grid．In operations， needs moretime other isacommon-usedand that much to than joinoperation complexoperation complete data ioin ofmassivedataon isstudiedinthis operations．Thealgorithm grid paper．Theproposeda