Error-Correction Key-Word Retrieval on Relational Database[J]. 2014, 31(12): 132-135.DOI:
Error-Correction Key-Word Retrieval on Relational Database
摘要
提出一种在关系数据库文本字段上进行关键词查询的方法
以解决当输入的关键词有误时
也能查找到期望的查询结果.问题的解决方案是
建立一个"热词库"
对K-差别近似串匹配中的动态规划算法进行改进
使误输入的关键词组和"热词"进行匹配
从而实现关系数据库的纠错性查询.通过实验验证
本解决方案具有良好的查询性能.
Abstract
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 databases error correction query.Experimental results show that this approach can achieve good retrieval performance.