• DOI:10.1007/978-3-642-40273-9_7
Corpus ID: 10136583

Frugal Streaming for Estimating Quantiles

@inproceedings{Ma2013FrugalSF,
  title={Frugal Streaming for Estimating Quantiles},
  author={Q. Ma and S. Muthukrishnan and Mark Sandler},
  booktitle={Space-Efficient Data Structures, Streams, and Algorithms},
  year={2013}
}

Q. Ma, S. Muthukrishnan, Mark Sandler

Published in

Space-Efficient Data…

2013

Computer Science

Modern applications require processing streams of data for estimating statistical quantities such as quantiles with small amount of memory. In many such applications, in fact, one needs to compute such statistical quantities for each of a large number of groups (e.g.,network traffic grouped by source IP address), which additionally restricts the amount of memory available for the stream for any particular group. We address this challenge and introduce frugal streaming, that is algorithms that… CONTINUE READING

View via Publisher

paul.rutgers.edu

Save to Library

Create Alert

Cite

Launch Research Feed