Algorithms and estimators for summarization of unaggregated data streams

作者：

Highlights：

• Statistical summaries and estimators for unaggregated data streams are proposed.

• Applications include summarizing IP traffic.

• We develop algorithms for collecting more informative summaries.

• We propose estimators for domain queries and flow-size distribution.

摘要

•Statistical summaries and estimators for unaggregated data streams are proposed.•Applications include summarizing IP traffic.•We develop algorithms for collecting more informative summaries.•We propose estimators for domain queries and flow-size distribution.

论文关键词：NetFlow,Data streams,Random sampling,IP flows,Subpopulation queries,Flow size distribution

论文评审过程：Received 10 September 2007, Revised 18 October 2013, Accepted 28 January 2014, Available online 13 April 2014.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.04.009