5 citations · 19 across the 12 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024★ 2 cited
Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing
Vinh Quang Ngo, Marina Papatriantafilou
Finding heavy hitters in databases and data streams is a fundamental problem with applications ranging from network monitoring to database query optimization, machine learning, and…
cs.DC2024
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…