Application of Particle Swarm Optimization Algorithm in Database Query Optimization
Wei Shi · Bulletin of Science and Technology · 2012
Query plan for a left deep tree is taken as a particle,the left deep tree is coded by the traversal,the particle swarm' velocity and position are updated,and by introducing the chaos search mechanism to solve the particle chaos's perturbation and ensure particle swarm diversity,finally the optimal database query optimization is found by sharing and transfer of information.