Algorithms and estimators for summarization of unaggregated data streams

DOI10.1016/J.JCSS.2014.04.009MaRDI QIDQ2453543zbMATH OpenOpenAlexFDO

Authors N. G. Duffield, C. Lund, Mikkel Thorup, Edith Cohen, Haim Kaplan

Publication date 10 June 2014

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2014.04.009

zbMATH Keywords

data streamsflow size distributionIP flowsNetFlowrandom samplingsubpopulation queries

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• An hybrid data stream summarizing approach by sampling and clustering
• A general method for estimating correlated aggregates over a data stream
• A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
• Approximating Multiple Arrival Streams by Using Aggregation

Cites work

• On the Variance of Subset Sum Estimation
• Size-estimation framework with applications to transitive closure and reachability
• Spatially-decaying aggregation over a network
• Summarizing data using bottom-k sketches

Cited in

(11)

• Space-efficient estimation of statistics over sub-sampled streams
• Loglog counting for IP traffic
• CR-precis: A Deterministic Summary Structure for Update Data Streams
• scientific article; zbMATH DE number 1947405 (Why is no real title available?)
• scientific article; zbMATH DE number 1969714 (Why is no real title available?)
• Estimating the number of active flows in a data stream over a sliding window
• Approximating Multiple Arrival Streams by Using Aggregation
• Perfect \(L_p\) sampling in a data stream
• LATIN 2004: Theoretical Informatics
• Regularisation and central limit theorems for an inverse problem in network sampling applications
• A general method for estimating correlated aggregates over a data stream

This page was built for publication: Algorithms and estimators for summarization of unaggregated data streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2453543)