KWSDS:关系数据库中Top-k关键词搜索系统

摘要：

　　关系数据库中的关键词搜索技术已经成为信息检索领域的研究热点,它为没有任何SQL语法知识的用户提供了一个简单友好的接口.但是现存的关键词搜索系统主要依赖于数据图或模式图,而单独使用数据图或模式图的算法搜索效率不高,结果准确率也较低.设计实现了一个Top-k关键词搜索系统(keyword search system based on database graph and schema graph,KWSDS),用户提交关键词后,系统对关键词进行预处理,消除一些脏关键词.首次提出使用数据图与模式图相结合的方法,设计了同表查询算法和异表查询算法,分析了算法的正确性和时间复杂度,并且提出了相关性结果排序方法.KWSDS系统的搜索算法运行时间短,搜索结果准确性高,具有良好的查询性能.最后通过实验验证了KWSDS的效率.

关键词： 关系数据库 关键词搜索技术 查询算法

作者: Tang Mingzhu 唐明珠 Yang Yan 杨艳 Guo Xuequan 郭雪泉 Shen Zhonghui 沈中辉 Zhong Yingli 钟颖莉

作者单位: School of Computer Science and Technology, Heilongjiang University, Harbin 150080 黑龙江大学计算机科学技术学院 哈尔滨 150080 Division of Science&Technology, Heilongjiang University, Harbin 150080 黑龙江大学科学技术处 哈尔滨 150080

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 2251-2259

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）