关系数据库中的关键词搜索问题已经逐渐成为信息检索领域的研究热点。由于基于关系数据库的关键词搜索技术不需要用户具有任何SQL语法知识和数据库模式知识，只需要输入关键词，便可以像互联网搜索引擎一样方便的进行关键词搜素，因此赢得了许多用户的青睐。本文对关系数据库中的关键词搜索问题做了相关研究，对关键词搜索算法进行了改进与创新，主要研究成果及贡献如下：对基于模式图的关系数据库关键词搜索问题进行了研究，在现有的基于模式图的关键词搜索框架内，通过提出新的编码规则和迭代算法对关键词搜索算法进行了改进。通过一系列实验表明，该算法搜索结果重复率较低，在数据量较小时，算法效率较高。对基于数据图的关系数据库关键词搜索问题进行了研究，提出了一种基于分类Steiner树和集合连接的关键词搜索算法，通过分类Steiner树降低了搜索结果的平局率。实验结果表明，该算法的优势在于第一条结果返回给用户的时间较短，可以大大减少用户等待的时间。在数据量适中时，该算法的效率较高。将模式图与数据图相结合来解决关键词搜索问题也是本文研究的问题之一。本文提出了一套体系结构完整的关键词搜索系统，并且首次提出了同表查询问题。实验结果表明，基于模式图与数据图相结合的关键词搜索算法在数据量较大时，算法效率较高。