Advanced Seminar (Spring 2002):

In this seminar we will discuss various research issues concerning the efficient processing of massive data sets. These include effective ways to represent synopses of massive data sets, algorithms and techniques of handling streaming data, and issues of representation and retrieval in modern information systems. Relevant application domains include

• Data warehouses
• OLAP
• Data mining
• Information retrieval
• Market basket analysis
• Multimedia

We will concentrate on works which have both theoretical and applied flavor. The students will present papers presented in database and algorithm conferences such as ACM SIGMOD International Conference on Management of Data (SIGMOD), International Conference on Very Large Databases (VLDB), ACM-SIAM Symposium of Discrete Algorithms (SODA) and others. No prior knowledge on databases will be assumed.

The seminar is open to Masters students. Every student will present a paper (or several papers) from the list of suggested papers, and will prepare a summary of the presented subject.

• Schedule.
• (students are encouraged to consult the following papers while preparing their presentations: Ian Parberry's speaker's guide for theoretical computer science , McGeoch and Moret's paper on How to present a paper on experimental work with algorithms
• A link to a previous seminar.
• Useful resources.