一种处理Top－k逆向查询的分支界定算法

• 作者: 刘亦韬 胡维华
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: Top-k逆向查询 分支界定算法 逆向Top-k算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 技术论文
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

Top－k逆向查询在现实生活中有着广泛应用。目前，计算Top－k逆向集最有效的算法是逆向Top－k算法。该算法的效率在处理Top－k逆向查询时受到明显的限制。为了解决这些限制，提出一种直观的分支定界算法来高效地处理Top－k逆向查询，并讨论新颖的优化方法以提其高能。实验评估表明，该算法的效率远胜于逆向Top－k算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡维华		67	571	13.0	20.0
2	刘亦韬		2	5	2.0	2.0