9 citations · 19 across the 12 of their papers we have counts for
5 papers · 1 filter
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 -MAX, which finds the largest values in a n…
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…
SALSA: Self-Adjusting Lean Streaming Analytics
Ran Ben Basat, Gil Einziger, Michael Mitzenmacher +1
Counters are the fundamental building block of many data sketching schemes, which hash items to a small number of counters and account for collisions to provide good approximations…
Optimal Elephant Flow Detection
Ran Ben Basat, Gil Einziger, Roy Friedman +1
Monitoring the traffic volumes of elephant flows, including the total byte count per flow, is a fundamental capability for online network measurements. We present an asymptotically…
Randomized Admission Policy for Efficient Top-k and Frequency Estimation
Ran Ben Basat, Gil Einziger, Roy Friedman +1
Network management protocols often require timely and meaningful insight about per flow network traffic. This paper introduces Randomized Admission Policy (RAP) - a novel algorithm…