3ème Cycle Romand d'Informatique

Abstract

There is growing interest in algorithms for querying and analyzing massive, continuous data streams (that is, data that is seen only once and in a fixed order) with limited memory and CPU-time resources. Such streams arise naturally in emerging large-scale event monitoring applications; for instance, network-operations monitoring in large ISPs, where usage information from numerous sites needs to be continuously collected and analyzed for interesting trends. In addition to memory- and time-efficiency concerns, the inherently distributed nature of such applications also raises important communication-efficiency issues, making it critical to carefully optimize the use of the underlying network infrastructure.

This seminar will give an overview of some key algorithmic tools for effective query processing over streaming data. The focus will be on small-space sketching structures for approximating continuous data streams in both centralized and distributed settings.

Program

10:00-11:00 - Minos Garofalakis (Yahoo Research & UC Berkeley, USA)

Querying and Tracking Distributed Data Streams (Part I)

11:00-11:30 - Coffee Break

11:30-12:30 - Minos Garofalakis (Yahoo Research & UC Berkeley, USA)

Querying and Tracking Distributed Data Streams (Part II)

12:30-14:00 - Lunch

14:00-15:00 - Minos Garofalakis (Yahoo Research & UC Berkeley, USA)

Querying and Tracking Distributed Data Streams (Part III)

15:00-15:30 - Coffee Break

15:30-16:30 - Minos Garofalakis (Yahoo Research & UC Berkeley, USA)

Querying and Tracking Distributed Data Streams (Part IV)

About the speaker

Minos Garofalakis is a Principal Research Scientist with Yahoo! Research, and an Adjunct Associate Professor of Computer Science at the University of California, Berkeley where he is also part of the UC-Berkeley Database Group. His current research interests lie in the areas of probabilistic data management, approximate query processing, data streaming, network management, data mining, and XML and text databases.

Organizer

Prof. Pascal Felber, University of Neuchâtel, Switzerland.

Registration

The seminar is free of charge for members of the 3ème Cycle Romand d'Informatique. This includes lunch and coffee breaks, as well as the price of the train ticket to Neuchâtel (2nd class, half-fare). We do ask, however, that attendees register in advance to the seminar. Please send an e-mail to the organizer indicating your name, address, and affiliation.

Directions

The workshop will be hosted by the University of Neuchâtel and held in the main building of the Faculty of Science (point A on the map below), room B-103. You can reach the building from the Railway Station (point B on the map) or from Place Pury (the main place of the city where all busses stop, point C on the map) by taking bus number 7 until the stop Portes-Rouges (point D on the map). You will be north of the railway tracks. Go south and cross the bridge across the tracks to reach the main building of the Faculty of Science. If you want to come by foot, it should take approximately 15 minutes from the railway station and 20 to 25 minutes from the city center.

A picture of the main building of the Faculty of Science is shown below.

Contact

For further information please send an e-mail to: Pascal Felber (pascal.felber@unine.ch)