“…In the past 35 years, this problem has received particular attention in the streaming model, i.e., the data elements arrive one by one in a streaming fashion, and the algorithm only has lim-ited memory to work with. There have been numerous algorithms proposed in this setting, using a variety of different techniques and offering different performance guarantees [23,15,21,22,13,7,12,18,27]. In addition, there have been many studies on variations and extensions of the problem, such as computing quantiles over sliding windows [3], over distributed data [26,1,16,17], continuous monitoring of quantiles [9,30], biased quantiles [10], computing quantiles using GPUs [14], etc.…”