“…In this paper we consider the problem of estimating quantiles of streaming data. Streaming quantile estimation has been considered for a wide range of applications like portfolio risk measurement in the stock market [15,1], fraud detection [40], signal processing and filtering [32], climate change monitoring [41], SLA violation monitoring [30,31], network monitoring [7,22], Monte Carlo simulation [36], structural health monitoring [16] and non-parametric statistical testing [21],…”