Why it matters

Top-K streaming solves trending, recommendations. Standard streaming pattern.

Advertisement

The architecture

Space-Saving: K counters.

Increment or replace min.

Approximate top-K.

Space-Saving algorithmK countersfor candidatesIncrement or replacemin counterQuerytop by counterMetwally et al. Space-Saving standard; StreamSummary structure implements
Top-K stream.
Advertisement

How it works end to end

Metwally's Space-Saving 2005.

Overestimates only.

Merge across shards.

Redis approximate top-K modules.