%0 Journal Article
%T 关系数据库中的关键词查询结果动态优化
%A 林子雨？
%A 邹权？
%A 赖永炫？
%A 林琛？
%J 软件学报
%P 528-546
%D 2014
%R 10.13328/j.cnki.jos.004384
%X 关键词查询可以帮助用户从数据库中快速获取感兴趣的内容，它不需要用户掌握专业的数据库结构化查询语言，降低了使用门槛.针对基于关键词的数据库查询，基于数据图的方法是一种比较常见的方法，它把数据库转换成数据图，然后从数据图中计算最小steiner树.但是，已有的方法无法根据不断变化的用户查询兴趣而动态优化查询结果.提出采用蚁群优化算法解决数据库中的关键词查询问题，并提出了基于概念漂移理论的用户查询兴趣突变探查方法，可以及时发现用户兴趣的突变.在此基础上，提出了基于概念漂移理论和蚁群优化算法的查询结果动态优化算法acoks*，可以根据突变的用户兴趣，动态地优化查询结果，使其更加符合用户查询预期.在原型系统上得到的大量实验结果表明，该方法具有很好的可扩展性，并且可以比已有的方法取得更好的性能.
%K 关键词查询
%K 关系数据库
%K 数据图
%K 蚁群优化
%K steiner树
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4384&flag=1