Effective Computation of Biased Quantiles over Data Streams (bqu...

Effective Computation of Biased Quantiles over Data StreamsGraham Cormode∗Rutgers University graham@dimacs.rutgers.eduS. Muthukrishnan†Rutgers University muthu@cs.rutgers.eduFlip Korn AT&T Labs–Research flip@research.att.comDivesh Srivastava AT&T Labs–Researchdivesh@research.att.comAbstractSkew is prevalent in many data sourcessuchas IP traffic streams. To continually summarize the distribution of such data, a high- biased set of quantiles (e.g., 50th, 90th and 99th percentiles) with finer error