论文部分内容阅读
本文主要从查询处理自适应性方面进行研究,在已经存在的适应性查询处理技术基础之上,将自适应性与遗传算法相结合,提出自适应性遗传算法,并给出实验结果。本文的主要研究成果如下: 1、首先综合分析了适应性查询处理研究现状和发展趋势,介绍了Mediator/Wrapper集成系统体系结构,针对数据集成系统查询处理过程的特点设计了一个查询优化器,该优化器具有支持系统进行动态查询优化的能力,可以有效提高系统的查询处理性能。 2、提出自适应性遗传算法——一种基于遗传算法的多数据源连接查询优化问题的方法以及与此相适应的交叉变异概率、编码方法、交叉算子和变异算子。该算法适用于集成系统中具有约束模式的数据源。我们将遗传算法与数据源的约束模式有效地结合起来,将查询优化分成两个阶段进行,第一阶段利用数据源的查询处理能力划分搜索空间,第二阶段利用第一阶段的结果作为启发式信息,采用遗传算法寻找最优解或次优解。该方法不仅可用于左深度树搜索空间,同样适用于混合搜索空间。同时还引入了Neighbor结构以解决传统遗传算法局部收敛速度慢的缺点,有效的缩短了计算时间,提高了系统的查询效率。 本文详细地描述了自适应性遗传算法的具体算法和实验结果,对算法的性能进行了分析,给出了有说服力的结果比较,并指出了未来的研究方向。