遗传算法优化分布式数据库查询

分布式关系数据库最优化查询是一个组合最优化问题。这篇论文从初始到潜在研究了遗传算法用于优化分布式查询。遗传算法使用树结构编制交叉和变异操作相结合的数据模型。最优化查询是一个必须实时执行的任务,一个要求在开始搜索时很好的执行的技术,而且也要避免早收敛现象。遗传算法的局部搜索阶段来传送实时性能的要求,减少查询过程的费用。

Genetic Algorithm Optimisation of Distributed Database Queries

Distributed relational database query optimisation is a combinatorial optimisation problem.This paper reports on an initial investigation into the potential for a genetic algorithm(GA)to optimisation distributed queries. The GA uses a tree-structured data model with tailored crossover and mutation operators.Query optimisation is a task that must be performed in real-time.A technique is required that performs well at the start of a search,but avoids the problem of premature convergence.The GA uses a local search phase to deliver the required real-time performance and reduce the cost of query processing.