基于边界剪枝的不确定场境下偏好查询技术

• 作者: 戴华 秦小麟 郑吉平
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 场境感知 偏好 查询处理 边界剪枝 top-k
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 410-425
• 分类号: TP392
• 字数: 12388字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.05.003

摘要

查询执行时加入场境依赖的用户偏好可以帮助人们从大量信息中发现正确答案.已经证明,不确定场境信息条件下,用户偏好的查询可能导致NP完全或者#P完全难度的推理难题.提出了一个简单通用的方法优化不确定场境信息条件下的用户偏好查询,用户查询等价于搜索建立的场境偏好空间(contextual preferences space,CPS).根据具体应用需求,考虑了两种搜索方案:搜索最优的元组和返回top-k(k为用户指定)个元组.采用定量的方法对用户偏好进行建模.为了提高查询处理效率,提出两种搜索剪枝策略:边界剪枝(branch and bound searching,BBS)和偏序边界剪枝(partial value branch and bound space searching,pBBS).最后,从I/O访问次数和CPU运行时间两个角度评价所提出的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华	南京航空航天大学计算机科学与技术系	93	587	12.0	19.0
2	秦小麟	南京航空航天大学计算机科学与技术系	175	1597	20.0	30.0
3	郑吉平	南京航空航天大学计算机科学与技术系	19	119	7.0	10.0