基于用户反馈的top-k查询修改算法

• 作者: 张建锋 樊华 贾焰 邹鹏 韩伟红
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: top-k查询 用户疑问 用户反馈 偏好修正 查询修改
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 2206-2215
• 页数: 10页
• 分类号: TP311.13|TP393
• 字数: 9943字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2014.20130827

摘要

top-k查询主要用来从海量的数据中返回用户最为偏好的k个对象.目前已经有大量的研究工作致力于top-k查询中的性能研究,近年来针对top-k查询结果进行解释的研究逐渐得到了广泛的关注.在top-k查询中,由于用户不能精确地指定自己的偏好,因此针对top-k查询的结果用户可能产生这样的质疑:“既然连对象p都出现在top-k结果中,为什么我期望的对象m块没有出现在top-k结果？”针对用户这样的疑问,提出了一种基于用户反馈的top-k查询修改算法,该算法首先定义了用来衡量初始化top-k查询变化的评估模型函数,基于该评估模型函数,使用抽样方法得到候选权重集合,针对每一个候选权重通过渐进式top-k算法来得到新的最优化查询.最后在模拟数据上验证了提出算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
2	张建锋	国防科学技术大学计算机学院	2	16	2.0	2.0
3	韩伟红	国防科学技术大学计算机学院	28	287	7.0	16.0
4	邹鹏		12	112	5.0	10.0
5	樊华	国防科学技术大学计算机学院	2	17	2.0	2.0