2 papers
cs.DS2025
LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
Martin Hilgendorf, Marina Papatriantafilou
Data sketches balance resource efficiency with controllable approximations for extracting features in high-volume, high-rate data. Two important points of interest are highlighted…
cs.DS2025
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…