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

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

作者机构：黑龙江大学计算机科学技术学院哈尔滨150080 黑龙江大学科学技术处哈尔滨150080 

基　　金：国家自然科学基金项目(60973081) 黑龙江省自然科学基金项目(F201011) 黑龙江省教育厅科学技术研究基金项目(11551352 12511401) 黑龙江大学青年科学基金项目(QL201029) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2012年第49卷第10期

页      码：2251-2259页

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

主 题 词：关系数据库 信息检索 关键词搜索 数据图 模式图 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203710223...