Overview

This quarter the Database group meeting will be used mostly for presenting current

research as well as for inviting speakers from outside of CSE UW.

Meetings will be held in CSE 605 Database Lab unless specified otherwise.

The group meeting is sponsored by Yahoo! as part of the Yahoo! Database Talk Series.

Mailing List

You can sign up for the mailing list here. Send mail to that list at uw-db at cs.

Schedule

Date	Time	Presenter	Title
Tue, Jan 13	11:00am	Dan Olteanu (Oxford)	Scalable Query Processing in Probabilistic Databases with SPROUT
Wed, Jan 21	2.30pm
Wed, Jan 28	2.30pm	Kate Moore
Wed, Feb 4	2.30pm	Julie Letchner
Thu, Feb 5	12.30pm	Michael Isard	Yahoo! Database Talk Series DryadLINQ: distributed data-parallel computing using a high-level language
Wed, Feb 11	2.30pm	Chris Ré	Practice job talk
Wed, Feb 18	2.30pm	Mike Cafarella	Practice job talk
Wed, Feb 25	2.30pm
Wed, Mar 4	2.30pm	Vibhor Rastogi
Wed, Mar 11	2.30pm	YongChul Kwon
Wed, Mar 18	2.30pm

Details

Scalable Query Processing in Probabilistic Databases with SPROUT

Abstract:

In this talk I'll address the problem of query evaluation on probabilistic databases and present an efficient query evaluation technique based on Ordered Binary Decision Diagrams (OBDDs). The connection between various classes of tractable queries and OBDDs that have polynomial sizes and can be found in polynomial time is central to this work and will form the main part of the talk. This technique is implemented in SPROUT, a new query engine that extends the PostgreSQL engine with secondary-storage query evaluation algorithms. Preliminary experiments with 1GB of TPC-H data suggest that SPROUT is up to two orders of magnitude faster than state-of-the-art query evaluation techniques.

Short Bio:

Dan Olteanu joined Comlab in Sept 2007 as a University Lecturer [roughly equivalent to tenure-track Assistant Professor in North America]. Dan holds a Dipl.Ing. in Computer Science from Polytechnic University of Bucharest (Sept 2000) and a PhD in Computer Science from Ludwig Maximilian University of Munich (Feb 2005). Before joining Comlab, he was a postdoctoral researcher at Saarland University in Saarbruecken (April 2005 - Aug 2007), a visiting scientist at Cornell University in Ithaca (Fall 2006), and a temporary professor at Ruprecht Karl University in Heidelberg (Summer term 2007).

DryadLINQ: Distributed Data-Parallel Computing Using a High-Level Language

(part of the Yahoo! Database Talk Series)

Abstract:

DryadLINQ is a system and a set of language extensions that enable a new programming model for large scale distributed computing. It generalizes previous execution environments such as SQL, MapReduce, and Dryad in two ways: by adopting an expressive data model of strongly typed .NET objects; and by supporting general-purpose imperative and declarative operations on datasets within a traditional high-level programming language.

I will outline the design of DryadLINQ, including an introduction to the LINQ programming model, and discuss the tradeoffs in both programming models and implementation strategies that we made with DryadLINQ, compared with parallel SQL and MapReduce.

Bio:

Michael Isard received his DPhil, in computer vision, from Oxford University in 1998. In 1999 he started work at the Compaq Systems Research Center, and since 2002 has worked for Microsoft Research at their Silicon Valley Campus. He spent much of 2003 to 2005 working closely with the MSN Search product group on the design and implementation of their V1 search engine. His current research interests include large-scale distributed systems and programming models for parallel and distributed computing.

Speaker schedule:

http://reserve.cs.washington.edu/visitor/week.php?year=2009&month=02&day=05&area=5&room=1350

Coming Soon…

Here are the students who plan to give talk in Spring Quarter:

· Kristi Morton

· Prasang Upadhyaya

· Marianne Shaw

· Wolfgang Gatterbauer

· Nodira Khoussainova

· Abhay Jha

· Flavio Pfaffhauser