4.学位论文 玄萍 并行数据库查询优化的遗传算法 2004
查询优化是并行数据库系统的核心技术.目前,查询优化的研究主要围绕着具有多个连接操作的复杂关系数据库查询的优化问题进行.近十几年来,人们对于并行数据库中的多连接查询优化问题,已经进行了广泛的研究.然而,目前在基于机群并行计算环境的多连接查询的优化算法的研究工作还很少.该文重点研究了基于机群并行数据库中关系的存储分布、多连接查询优化和查询处理等关键技术.机群并行计算机系统是并行处理技术的一个重要分支,是进行高性能计算的一个有效途径,必将主宰并行计算技术的发展.该文在借鉴了机群并行数据库系统特点的基础上,提出了关系分布算法、多连接查询优化算法和查询处理方法.在实验部分,通过对基于最小中间结果的贪心算法、基于右深树的启发式算法和该文提出的算法的模拟实验,对比了三种算法的性能.实验结果表明,算法较大的提高了机群系统中多连接查询优化的效率,是解决多连接查询优化的有效途径,对提高并行数据库的性能起到重要作用.
5.会议论文 周胜.文继荣.王珊 嵌套查询在并行数据库中的实现 1998
在并行数据库系统中处理嵌套查询的途径包括TIS和嵌套化两种方法.本文在分析嵌套查询的基本特点后,着重讨论并行环境下TIS算法以及常规连接的实现,并提出并行环境下嵌套查询的关键.
6.学位论文 吕成 基于遗传算法的并行数据库和数据仓库的查询优化技术研究 2005
随着数据库规模的日益增大，使用并行处理能力提高数据库的性能已成为数据库发展的必然趋势，这其中并行数据查询优化是一个重要的研究课题。同时数据仓库技术的出现和分析查询应用的剧增，使得数据库中多连接查询优化(MJQO)的重要性越来越突出。多连接查询优化是一个NP问题，是提高数据库系统有效性的关键，同时也是数据库领域的一个没有很好解决的问题，面对日渐复杂的查询应用，传统的system-R优化技术显得更加无能为力。本文的主要内容是采用遗传算法解决并行数据库环境下多连接查询的优化问题。通过对并行多连接查询优化问题的抽象建模，以左深树作为搜索空间，采用有序串编码，设计了适用于MJQO遗传算法的遗传算子和算法结构，并通过实验讨论了算法的有效性以及各种参数设置的合理性，并针对数据仓库典型查询应用提出了启发式改进方法。最后采用多种群的并行遗传算法思想，基于并行数据库的特有并行结构，对通用MJQO遗传算法进行并行设计，并通过模拟实现伪并行遗传算法实验证明了其对解决MJQO问题的诸多改进作用。
7.期刊论文 李建中.LI Jian-Zhong 基于多重加权树的并行数据库查询优化方法 -计算机学报1998,21(5)
本文提出了一种基于多重加权树的查询优化方法,包括多重加权树并行查询计划模型、并行查询计划的复杂性模型和查询优化算法.该方法能够处理最常用的选择-投影-连接查询,支持多种并行连接算法,包括流水线缓冲区的存储器优化分配算法、数据操作的处理机与存储器优化分配算法和连接操作实现算法的优选算法.该方法已经用于作者设计与实现的并行关系数据库管理系统原型,效果良好.
8.学位论文 张艳 并行XML数据库查询处理算法的设计、实现及性能评价 2005
本文介绍的是基于分布式对象数据库的并行XML查询系统，XML是一种标准化的、可以在Web上表示结构化信息的文本格式，它不仅可以表述信息内容，更重要的是可以定义信息结构，揭示了文本内在的语义信息。该系统在单机XML查询和并行数据库两方面研究基础之上，实现了并行XML数据库查询功能。在该系统中，提出了一种在并行多处理机环境下，利用分布式对象数据库对XML进行并行查询的新方法：基于父子关系的并行流水线连接查询方法(PCPPJ)。XML查询的基础是正则路径表达式(RegularPathExpression)查询，对正则路径表达式的查询可以分解成为各个子路径的查询或子路径上每个结点的查询，然后按照
并行数据库的查询处理技术概况
相应的规则对查询结果进行合并，得到最终的查询结果。同时，还简单介绍了一下有关的并行数据库XML文档分片策略和为了提高查询性能而设计的若干种查询索引。最后本文对这种并行XML查询方法的测试结果进行分析和说明。
实验证明，本文提出的并行数据库环境下XML查询处理方法有较好的加速比、缩放比和较优的查询响应时间。尤其在长路径和大文档情况下有更好的查询效果。这进一步证明了并行XML数据库查询在实际应用中有更好的发展前景。
9.学位论文 王碧 并行数据库中数据分布和查询处理技术的研究 2003
该文分析并比较了各种基于树结构的多维数据分布方法,给出了基于k-d树结构的分布方法的详细设计方案,指出设计基于传统索引结构的数据分布方法是解决并行数据库系统数据分布问题的一种较好方式.该方法在构造树的过程中,完成了对数据空间的划分和数据超方体的放置,不仅可以使各个处理机能够合理得分配工作负载,而且可以方便地利用索引执行查询处理操作,提高了系统的效率.如何将并行数据库系统应用于局域网络环境,并实现查询处理及优化也是该文研究的工作之一.该文采用了基于工作站网络的数据库的并行查询处理设计思想,在传统的串行数据库基础之上加入了并行化的设计方案,通过开发关系数据库的三个固有并行性来提高系统执行查询处理的能力.在此基础上,该文提出了一种并行查询处理的结构,并根据该结构在局域网络环境下设计和实现了并行查询处理的模拟系统.通过对实验结果的分析与比较,证明了合理的并行化设计可以减少通信带来的开销,获得较好的性能.
10.期刊论文 厉阳春.LI Yang-chun 基于线性浓密树的并行数据库查询优化算法 -湖南理工学院学报（自然科学版）2006,19(1)
查询优化是并行数据库的核心技术.基于线性浓密树的查询优化方法是对基于浓密树(Bushy-Tree)查询优化方法的一种改进.这种优化方法大大地缩减了查询执行计划空间,确保了并行查询执行计划的优化性.
本文链接：/Periodical_kjxx-xsb200606008.aspx授权使用：宁夏大学(nxdxsy)，授权号：41028043-34f3-48c3-a249-9e4a0176d32d
下载时间：2010年12月12日