近年来，随着分布式系统的广泛应用，分布式数据库已成为信息处理中的一个重要环节。分布式数据查询是分布式数据库管理系统的核心，而查询优化算法又是查询处理中的关键技术。分布式数据库管理系统的研究始于20世纪70年代中期，在30多年的发展中，取得了丰硕的成果。分布式数据查询优化算法也越来越成熟了，但是，由于分布式数据的分散性，使分布式数据查询比集中式数据查询复杂得多。 在分布式数据查询处理中，连接操作是最常用的、费时的而且代价较高的一种操作，也是影响查询效率的关键因素。连接操作的优化算法一直都是人们研究和探讨的热点。在处理连接操作的优化时，常常采用半连接的方法来缩减操作数，减少网络传输代价，降低通信费用。当关注本地的处理代价时，往往又采用直接连接的优化策略，而且，利用数据分片可以实现并行处理，提高查询处理的响应时间。 本文在研究前人的传统算法基础上，针对连接操作提出了两种新的改进算法，在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。