分布式数据库系统是计算机网络与数据库系统的有机结合。由于涉及大量数据在网络上的传输,因此查询处理和优化就成为分布式数据库提高查询性能的关键因素。查询处理和优化就是通过合理的算法尽量减少通信的信息量,从而提高查询的响应时间性能以及减少系统开销。本文所做的主要工作如下:(1)详细分析了分布式查询优化的基本技术、分布式查询的分类和层次结构以及分布式查询优化的各种策略和算法。(2)通过对普通的半连接查询优化算法的研究,针对普通半连接顺序执行半连接的不足,提出了一种改进的半连接查询优化算法。该算法由建立半连接图和获得半连接执行策略两个步骤实现。实验证明,该查询优化算法明显地减少了中间结果数据量,有效地降低了网络通信总代价,提高了优化效益。(3)针对分布式数据库复杂的多连接查询问题,本文在研究了粒子群优化算法的基础上,提出了一种多连接粒子群优化算法MJPSO(Multi-Join Particle Swarm Optimization),并给出了该算法的实现。实验证明,该算法适合应用于复杂的多连接查询优化问题,能够更快速地从关系语法树中搜索和选择优化方案。