随着互联网的急速发展和关系数据库的广泛应用,人们越来越认识到如果能将信息检索技术和数据库技术结合起来,将会带来更好的用户体验。本文在基于模式图的数据库关键字检索的研究基础上提出了具体的实现方案,并且对相应算法进行了改进。首先,论文提出了在关系数据库上实现关键字检索的一套具体实现方案,从结果集定义,到算法介绍,都做了详细说明,并在此基础上对两方面进行了改进:一是候选网络的连接算法,论文提出了基于半连接的候选网络连接算法,实验表明,该算法可以大量减少生成的中间元组的数目;二是提出了结果树生成过程中的递减规则,利用这些规则可以尽可能多地删除中间过程中产生的不必要的元组,提高执行的效率,论文还在这些递减规则的基础上提出了改进的结果树生成算法。最后本文在Oracle数据库上进行实验,在不同实验参数的情况下将新算法与以前算法作比较,实验结果表明:论文提出的算法与之前的算法相比确实提高了查询效率。