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

Error-Correction Key-Word Retrieval on Relational Database

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

This paper proposes a key-word query approach basing on relational database text field,aiming to search the expected result despite the wrongly input key words.The solution is to match the wrongly input key word and the＂hot word＂by setting up a＂hot word database＂to improve the dynamic programming algorithim in K-difference approximately string matching,so as to realize the relational database＇s error correction query.Experimental results show that this approach can achieve good retrieval performance.