Forskning i dataströmsalgoritmer har blomstrat sedan slutet av 90-talet. Talet kommer att spåra historien om den Ungefärliga frekvens räkna papper, hur det konceptualiserades och hur det påverkade data ström forskning. Samtalet kommer också att beröra en ny utveckling: analys av persondataströmmar för att förbättra vår livskvalitet.  BIOGRAFISKA SKETCHER Detta dokument [1], en av många om det heta ämnet dataströmmar det året (2002), presenterar algoritmer för beräkningsfrekvenser som överskrider ett användarspecifikt tröskelvärde. Papperet kombinerar skickligt teori, algoritmer och experiment, introducerar nya algoritmer för klibbig provtagning och förlusträkning (fast med bevisligen begränsat fel), som är viktiga för många applikationer i databaser i allmänhet, i datautvinning, i webbserverloggar, och i nätverk. Ett vackert skrivet papper, det har samlat ett verkligt fantastiskt antal citeringar under det senaste årtiondet (en kvalitet delas av några av de andra papper som förekommer i denna ovanligt effektfulla konferens), inklusive ett bra antal bara under det senaste året, ett tecken på att papperet fortfarande är ganska relevant. Ett sådant allmänt begrepp som lyfts fram i dokumentet är sammanfattande datastrukturer med ett litet minnesavtryck.
I REF har Manku och Motwani utvecklat två enkelpassalgoritmer, Sticky-Sampling och Lossy Counting, till mina frekventa objekt över dataströmmarna.