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…