您的位置: 专家智库 > >

国家高技术研究发展计划(2004A112020)

作品数:1 被引量:2H指数:1
相关作者:邓波饶翔杨树强贾焰更多>>
相关机构:国防科学技术大学更多>>
发文基金:国家重点基础研究发展计划国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇多数据流
  • 1篇数据流
  • 1篇分布式
  • 1篇TOP-K
  • 1篇GMR

机构

  • 1篇国防科学技术...

作者

  • 1篇贾焰
  • 1篇杨树强
  • 1篇饶翔
  • 1篇邓波

传媒

  • 1篇计算机科学

年份

  • 1篇2007
1 条 记 录,以下是 1-1
排序方式:
多数据流上的连续分布式Top-k监测被引量:2
2007年
近年来,分布式系统中的数据流监测是一个十分活跃的领域。研究了如何实现通用并且高效的分布式top-k监测,即在分布的多数据流中根据用户给定的排序函数连续监测最大的k个值。在实际应用中,用户给定的排序函数可能是任意的排序函数,然而,目前的分布式top-k监测技术只支持加法作为排序函数。提出了一种通用的支持任意的连续的严格单调的聚集函数的分布式top-k监测算法GMR。GMR的通讯代价和k无关。通过真实世界数据和模拟数据验证了GMR的效率。实验表明,GMR的网络通讯量比同类方法低一个数量级以上。
邓波饶翔贾焰杨树强
关键词:GMR分布式TOP-K数据流
共1页<1>
聚类工具0