数据库关键词检索中候选元组集连接树生成算法的研究

在基于关系数据库的关键词检索系统中，在线系统的主要的问题是查询效率低。虽然生成候选元组集连接树并不是造成其效率低的主要因素，但是随着数据库中关系数量的增长，其消耗时间也是造成系统效率的低的一个至关重要的因素。该文给出了相关定义，并提出一种对数据库进行预处理的算法，然后对两种算法进行了详细的介绍。最后通过实验比较两种算法的效率。

关系数据库的纠错性关键词查询研究

提出一种在关系数据库文本字段上进行关键词查询的方法,以解决当输入的关键词有误时,也能查找到期望的查询结果.问题的解决方案是,建立一个"热词库",对K-差别近似串匹配中的动态规划算法进行改进,使误输入的关键词组和"热词"进行匹配,从而实现关系数据库的纠错性查询.通过实验验证,本解决方案具有良好的查询性能.