基于粒子群算法的数据库查询优化  

Query optimization based on PSO

作　　者：刘亚欣[1] 王秀坤[2] 扎那[2] 谢德辉[2] 

机构地区：[1]大连交通大学软件学院 [2]大连理工大学电子与信息工程学院,辽宁大连116024

出　　处：《微计算机信息》2007年第21期199-200,共2页Control & Automation

基　　金：国家自然科学基金(60573124)

摘　　要：查询优化是数据库系统设计和实现所采用的一项重要技术,也是影响数据库系统性能的一个重要因素。本文把一种新的演化计算模型“粒子群算法”引入查询优化模型中来,在查询策略的状态空间上构造了粒子群算法的一个原型,利用粒子群算法对连接操作进行优化。Query optimization is an important technique for designing and implementing database system. It is a crucial factor that affects the capability of database. In this foundation, Particle Swarm Optimization （PSO）, a new evolutive compute model is introduced to query optimization to construct a particle swarm model in the state space of query strategy, and to optimize the join operations using PSO.

关 键 词：查询优化 粒子群算法 查询策略 

分 类 号：TP211.131[自动化与计算机技术—检测技术与自动化装置]