论文部分内容阅读
分布式查询处理技术无论在传统分布式数据库环境下还是在数据库网格环境下都是难点问题,而网格环境又具有其特殊性。目前,对网格环境下的查询处理技术的研究和成果较少。本文在现有网格标准和技术的基础上,以适应网格环境的分布式关系连接算法的研究为核心,设计了相对完整的解决方案,旨在实现已有数据集成基础设施之上的高效分布式查询。首先,本文在分析了数据库网格的特点后,提出了在数据库网格中进行关系连接运算的实现算法——对称同序半连接算法,该算法能够减少通信代价并提高并行性,并适用于多连接的情况。文章对算法进行了通信代价分析和性能实验。其次,本文针对该算法的特性,研究了相应的SQL查询处理方法用以生成高效的对称同序半连接算法的执行计划。最后,本文设计了数据库网格集成化查询系统的模型,该系统以OGSA为标准,以OGSA-DAI为基础,实现对称同序半连接算法和相应的查询处理方法。本文阐述了系统的体系结构,定义了服务的接口和行为,描述了系统的部署方式,详细描述了系统的运行机制,包括服务的注册、创建和执行的过程,以及工作流模型。