Research Seminar (Fall 2002):

Efficient algorithms for massive data sets:
data synopses and streaming data


Prof. Yossi Matias

Sunday 17:00-19:00, Schreiber 209

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

We will concentrate on works which have both theoretical and applied flavor. Such works may be published in conferences that deal with database systems, algorithms, theory, and various applications such as architecture and compilation, including ACM SIGMOD International Conference on Management of Data (SIGMOD), International Conference on Very Large Databases (VLDB), ACM-SIAM Symposium of Discrete Algorithms (SODA), ACM Symposium on Theoretical Computer Science (STOC), IEEE Foundation of Computer Science (FOCS), Architectural Support for Programming Languages and Operating Systems (ASPLOS), International Symposium on Computer Architecture (ISCA), International Conference on Compiler Construction (CC), and others.

No prior knowledge on databases will be assumed.
Last updated October, 2002