QPOPSS: Query and Parallelism Optimized Space-Saving for Finding Frequent Stream Elements

Victor Jarlow, Charalampos Stylianopoulos, Marina Papatriantafilou

The frequent elements problem, a key component in demanding stream-data analytics, involves selecting elements whose occurrence exceeds a user-specified threshold. Fast, memory-eff…