基于结构化覆盖网的连续top-k联接查询算法

• 作者: 仇一泓 刘洋 王新军 赵科军
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 对等网 结构化覆盖网 连续查询 top-k
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 32-37,57
• 页数: 7页
• 分类号: TP393
• 语种: 中文

摘要

由于分布式计算环境中数据的分散性,在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法,在对新数据做联接查询前,通过预计算排序函数的估值,对不可能最终影响top-k结果的数据裁剪,达到减少网络流量和计算负载目的.实验证明,这种方法在保证更多的节点参与到查询同时,能有效降低网络流量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新军		90	756	15.0	25.0
2	刘洋		115	583	10.0	19.0
3	赵科军		6	40	3.0	6.0
4	仇一泓		5	3	1.0	1.0