SQUID: Faster Analytics via Sampled Quantile Estimation

Ran Ben-Basat, Gil Einziger, Wenchen Han +1

Streaming algorithms are fundamental in the analysis of large and online datasets. A key component of many such analytic tasks is $q$-MAX, which finds the largest $q$ values in a n…