%0 Journal Article
%T 多数据流上的连续分布式top-k监测
%A 邓波 饶翔 贾焰 杨树强？
%J 计算机科学
%D 2007
%X 近年来，分布式系统中的数据流监测是一个十分活跃的领域。研究了如何实现通用并且高效的分布式top-k监测，即在分布的多数据流中根据用户给定的排序函数连续监测最大的k个值。在实际应用中，用户给定的排序函数可能是任意的排序函数，然而，目前的分布式top-k监测技术只支持加法作为排序函数。提出了一种通用的支持任意的连续的严格单调的聚集函数的分布式top-k监测算法gmr。gmr的通讯代价和k无关。通过真实世界数据和模拟数据验证了gmr的效率。实验表明，gmr的网络通讯量比同类方法低一个数量级以上。
%K gmr分布式top-k数据流监测
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=23783865&flag=1