计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
z1期
169-171,174
,共4页
田海生%陈立军%邱海艳%赵静
田海生%陳立軍%邱海豔%趙靜
전해생%진립군%구해염%조정
top-k'%top-k%分布式数据流
top-k'%top-k%分佈式數據流
top-k'%top-k%분포식수거류
在分布式数据流场景中,如何动态维护top-k集合并尽可能地降低通信开销是非常重要的.通常的做法是:把大量的数据从分布式节点传送到中央节点,然后在中央节点计算top-k集合.这样的通信开销非常大,在许多场合下是根本无法实现的.提出了一种高效地动态维护分布式环境下top-k集合的近似算法top-k'.在算法中对一个top-k查询,通过动态维护k'(K<,max>≥k'≥k)个最高积分的元组,可以从中选取积分最高的k个元组返回.实验表明top-k'显著降低了各节点与中央协调节点之间的通信代价.
在分佈式數據流場景中,如何動態維護top-k集閤併儘可能地降低通信開銷是非常重要的.通常的做法是:把大量的數據從分佈式節點傳送到中央節點,然後在中央節點計算top-k集閤.這樣的通信開銷非常大,在許多場閤下是根本無法實現的.提齣瞭一種高效地動態維護分佈式環境下top-k集閤的近似算法top-k'.在算法中對一箇top-k查詢,通過動態維護k'(K<,max>≥k'≥k)箇最高積分的元組,可以從中選取積分最高的k箇元組返迴.實驗錶明top-k'顯著降低瞭各節點與中央協調節點之間的通信代價.
재분포식수거류장경중,여하동태유호top-k집합병진가능지강저통신개소시비상중요적.통상적주법시:파대량적수거종분포식절점전송도중앙절점,연후재중앙절점계산top-k집합.저양적통신개소비상대,재허다장합하시근본무법실현적.제출료일충고효지동태유호분포식배경하top-k집합적근사산법top-k'.재산법중대일개top-k사순,통과동태유호k'(K<,max>≥k'≥k)개최고적분적원조,가이종중선취적분최고적k개원조반회.실험표명top-k'현저강저료각절점여중앙협조절점지간적통신대개.
