关系数据库中的关键词查询结果动态优化

• 作者: 林子雨 林琛 赖永炫 邹权
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 关键词查询 关系数据库 数据图 蚁群优化 Steiner树
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 528-546
• 页数: 19页
• 分类号: TP311
• 字数: 18222字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004384

摘要

关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图中计算最小Steiner树.但是,已有的方法无法根据不断变化的用户查询兴趣而动态优化查询结果.提出采用蚁群优化算法解决数据库中的关键词查询问题,并提出了基于概念漂移理论的用户查询兴趣突变探查方法,可以及时发现用户兴趣的突变.在此基础上,提出了基于概念漂移理论和蚁群优化算法的查询结果动态优化算法ACOKS*,可以根据突变的用户兴趣,动态地优化查询结果,使其更加符合用户查询预期.在原型系统上得到的大量实验结果表明,该方法具有很好的可扩展性,并且可以比已有的方法取得更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹权	厦门大学计算机科学系	23	446	9.0	21.0
2	林子雨	厦门大学计算机科学系	26	525	9.0	22.0
3	赖永炫	厦门大学软件学院	19	425	6.0	19.0
4	林琛	厦门大学计算机科学系	19	447	7.0	19.0