数据库网格中分布式查询算法与实现的研究

《数据库网格中分布式查询算法与实现的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ClassifiedIndex：U．D．C：IIlllIlllIIlllllllIIIY2524999ADissertationfortheDegreeofM．EngResearchonDistributedQueryAlgorithman．dImplementationinDatabaseGridCandidate：YangSbuaiSupervisor：Prof．HuangShaobinAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerSoftwareandTheoryDateofSubmissio

2、n：December,201DateofOralExamination：March，2012University：HarbinEngineeringUniversity．哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者(签字)：前易叶日期：枷他年《月心日学位论文授权使用声

3、明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。、，本论文(口在授予学位后即可留在授予学位12个月后口解密后)Fh哈尔滨工程大学送交有关部门进行保存、汇编等。作者(签字)：傅弓叶日期：如lz年≥月

4、心日导师(签字)抛协年弓月护＼、／纱L数据库网格中分布式查询算法与实现的研究摘要分布式查询处理技术无论在传统分布式数据库环境下还是在数据库网格环境下都是难点闯题，而网格环境又具有其特殊性。目前，对网格环境下的查询处理技术的研究和成果较少。本文在现有网格标准和技术的基础上，以适应网格环境的分布式关系连接算法的研究为核心，设计了相对完整的解决方案，旨在实现已有数据集成基础设施之上的高效分布式查询。首先，本文在分析了数据库网格的特点后，提出了在数据库网格中进行关系连接运算的实现算法～对称同序半连接算法，该算法能够减少通信代价并提高并行性，并适用于多连接的情况。文章对算法进行了通信代价

5、分析和性能实验。其次，本文针对该算法的特性，研究了相应的SQL查询处理方法用以生成高效的对称同序半连接算法的执行计划。最后，本文设计了数据库网格集成化查询系统的模型，该系统以OGSA为标准，以OGSA—DAI为基础，实现对称同序半连接算法和相应的查询处理方法。本文阐述了系统的体系结构，定义了服务的接口和行为，描述了系统的部署方式，详细描述了系统的运行机制，包括服务的注册、创建和执行的过程，以及工作流模型。关键词：OGSA；数据库网格；分布式查询处理；多连接哈尔滨工程大学硕士学位论文AbstractDistributedqueryprocessingtechniqueisadif

6、ficultproblembothintraditionaldistributeddatabaseenvironment，andinthedatabasegrdenvironment，andGridalsohasitsparticularity．Currently,thereislittleworkandresultintheresearchofqueryprocessingin鲥d．Thisthesisisbasedontheexistinggridstandardsandtechnologies，focusedonthedistributedrelationjoinalgo

7、rithmatoadapttothedistributed鲥denvironment，anddesignarelativelycompletesolutiontoachieveefficientdistributedqueryfunctionontopofthecurrentdataintegrationinfrastructure．First，thethesisanalyzesthecharacteristicsofthedatabasegrid，andthenpresentsrelati