Welcome to the Northwest Database Society (NWDS)

Mission Statement

The goal of NWDS is to bring together researchers and practitioners in the field of databases and data management systems working in the Pacific North-West.

Upcoming Events

Speaker: Dan Olteanu (University of Oxford)

Title: Scalable Query Processing in Probabilistic Databases with SPROUT

Where: University of Washington, Seattle.
Computer Science and Engineering Department.
Paul Allen Center, CSE-605 (Database Lab) .

When: 11:00 AM (Tuesday, January 13th, 2009)

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).

Past Talks

• David Dewitt, Microsoft Jim Gray Systems Lab
• Laura Chiticariu, IBM Almaden
• Kristen LeFevre, University of Michigan
• Chris Jermaine, University of Florida
• Jingren Zho, Microsoft Research
• Uwe Roehm, University of Sydney
• Christoph Koch, Cornell
• Sam Madden, MIT
• Chris Olston, Yahoo! Research
• Joseph M. Hellerstein, UC Berkeley
• Tova Milo, Tel Aviv University
• Anhai Doan, University of Wisconsin-Madison
• Deepak Patil, Microsoft
• David Maier, Portland State University
• Patrick Valduriez, INRIA-Rennes
• Daniel Abadi, MIT
• Mirek Riedewald, Cornell
• David Anderson, CMU
• Dennis Lee, Amazon
• Shankar Pal, Microsoft Research

Listed in reverse chronological order. Click here for Abstracts

Mailing List

Please sign up for the nwds mailing list here. We use this list primarily to send announcements for upcoming events. After you register, you can send mail to that list at nwds at cs...

Current Members

• Magdalena Balazinska, University of Washington
• Phil Bernstein, Microsoft Research
• Pedro Domingos, University of Washington
• Alon Halevy, University of Washington and Google
• Dennis Lee, Amazon
• Dan Suciu, University of Washington
• Pat Helland, Amazon
• George Fletcher, Washington State University

To become a member, please contact Magda

Student Members

• Laura Chiticariu, IBM Almaden Research Center
• Xin (Luna) Dong, University of Washington
• Nodira Khoussainova, University of Washington
• Chris Re, University of Washington
• Nilesh Dalvi, University of Washington
• Roxana Geambasu, University of Washington
• YongChul Kwon, University of Washington
• Evan Welbourne, University of Washington
• Abhay Kumar Jha, University of Washington
• Brian DeRenzi, University of Washington
• Mike Carafella, University of Washington
• Vibhor Rastogi, University of Washington

To become a member, please contact Magda

History

The North-West Database Society was founded on January 1st 2006 by Dan Suciu and Magdalena Balazinska. It is inspired by the New-England Database Society.