---

* News

Colloquia

Data Stream Algorithms and Applications

Professor S. (Muthu) Muthukrishnan
Rutgers University

Thursday, March 10, 2005
JEC 3117 - 4:00 p.m. to 5:00 p.m.
Refreshments at 3:30 p.m.

In the data stream scenario, input arrives very rapidly and there is limited memory to store the input. In the past few years, researchers in Theoretical Computer Science, Databases, IP Networking and Computer Systems have developed new algorithms that work within these space and time constraints. The methods rely on metric embeddings, pseudo-random computations and sparse approximation theory. The applications include IP network traffic analysis, mining text message streams for Homeland Security and processing massive data sets in general.
I will present an overview of the principles, and discuss issues in building data stream systems that work at IP line speeds. I will also discuss open problems. This talk is based on an updated version of the survey at http://www.cs.rutgers.edu/~muthu/stream-1-1.ps
Bio: http://www.cs.rutgers.edu/~muthu has pictures, factoids, postscripts.

Last updated: February 22, 2005


---

---