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

Error-Correction Key-Word Retrieval on Relational Database

作　　者：甘井中[1] 韦盛学[2] 谢妙[1] 

机构地区：[1]玉林师范学院计算机学院,广西玉林537000 [2]玉林师范学院数学与信息科学学院,广西玉林537000

出　　处：《微电子学与计算机》2014年第12期132-135,139,共5页Microelectronics & Computer

基　　金：广西壮族自治区教育厅科研项目(200911LX348;201204LX349;2013YB202;广西新世纪高等教育教学改革工程项目)

摘　　要：提出一种在关系数据库文本字段上进行关键词查询的方法,以解决当输入的关键词有误时,也能查找到期望的查询结果.问题的解决方案是,建立一个"热词库",对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.

关 键 词：关系数据库 近似串匹配 编辑距离 元组连接树 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]