SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation

Rana Shahout, Roy Friedman, Ran Ben Basat

Stream monitoring is fundamental in many data stream applications, such as financial data trackers, security, anomaly detection, and load balancing. In that respect, quantiles are…