Schedule

· February 17 – Introduction – challenges in massive data sets processing

· February 24 – Introduction - streaming processing

· March 3 – Introduction – streaming (cont)

· March 10 – Yuval Altman
Distributed Top-K Monitoring with Adjustable Error Guarantees
Brian Babcock, Chris Olston (Stanford University), SIGMOD 2003
Presentation

· March 17 – Assaf Sagi
How to Summarize the Universe: Dynamic Maintenance of Quantiles
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss (AT&T Research Lab), VLDB 2002
Presentation

· March 24 – Saar Cohen (guest speaker)

· March 31 – Michael Furman (guest speaker)

· April 7 – Alex Izbinsky
Reverse Nearest Neighbor Aggregates Over Data Streams
Flip Korn, S. Muthukrishnan, Divesh Srivastava (AT&T Labs - Research, U.S.A.), VLDB 2002
Presentation

· April 14 – spring break

· April 21 – spring break

· April 28 – Simon Kamenkovich
What's Hot and What's Not: Tracking Most Frequent Items Dynamically
Graham Cormode and S. Muthukrishnan
PODS (Principles of Database Systems) 2003. Abstract
Presentation

· May 5 – Rafit Izhak Ratzin
Distributed streams algorithms for sliding windows
P. Gibbons (Intel Research), S. Tirthapura (Brown University), SPAA'02
Presentation

May 12 – Effi Goldstin
Estimating Rarity and Similarity over Data Stream Windows

Mayur Datar, S Muthukrishnan (2002)
Presentation

· May 19 – Jenny Sannikov
Fast Algorithms For Hierarchical Range Histogram Construction
N. Koudas, D. Srivastava (AT&T), Sudipto Guha (U. Penn), PODS 2002
Presentation

· May 26 – Reflections on the presentations
Rafit, Alex, Jenny, Yuval, Simon

·       June 2 – Reflections on the presentations
            Assaf, Effi

            Conclusions

For requests or corrections contact matias+seminar@cs.tau.ac.il

Last updated May 2003