4R-TPUT:结构化对等网络中的高效top-k查询算法

• 作者: 方启明 杨广文
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 对等网络 top-k查询 TPUT 4R-TPUT
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 480-484
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

top-k查询要求查找出最符合需求的前k个结果,是对等网络中的重要数据处理技术.该文研究了结构化对等网络中数据在各节点上垂直划分的精确top-k查询处理,在3通信回合的三阶段阈值(TPUT)算法基础上提出了4回合阈值算法4R-TPUT.它由下界估计、剪枝和结果查找3个阶段组成,通过在TPUT的下界估计阶段增加一个通信回合来获取更多的数据信息以得到更准确的top-k下界估计和剪枝阈值,从而减少查询处理过程中的数据访问和传输量.实验表明:4R-TPUT相比于TPUT较大幅度降低了数据传输量,减小了查询响应时间,是一种更高效的top-k查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨广文		54	540	12.0	22.0
2	方启明		1	0	0.0	0.0