Query Processing, Approximation, and Resource Management
in a Data Stream Management System

Jennifer Widom
Stanford University

Friday, Sept 13, 2002, 4:00 PM
Volen 101, Brandeis University

(preceded by a wine and cheese reception at 3:00 pm)

Abstract:

This talk will describe our ongoing work developing the Stanford Stream Data Manager (STREAM), a system for executing continuous queries over multiple continuous data streams. The STREAM system supports a declarative query language, and it copes with high data rates and query workloads by providing approximate answers when resources are limited. In addition to motivation, overview, and future plans, we will highlight several specific contributions to date: syntax and formal semantics for continuous queries over streams and relations; structure of query plans in our system; static and dynamic approximation techniques to cope with limited resources; resource allocation algorithms that maximize query result precision; and exploiting constraints on data streams to reduce memory overhead.

Joint work with the entire STREAM group at Stanford: http://www-db.stanford.edu/stream

Speaker Bio:

Jennifer Widom is an Associate Professor in the Computer Science and Electrical Engineering Departments at Stanford University. She received her Bachelors degree from the Indiana University School of Music in 1982 and her Computer Science Ph.D. from Cornell University in 1987. She was a Research Staff Member at the IBM Almaden Research Center before joining the Stanford faculty in 1993. Her research interests include query processing on data streams, data caching and replication, semistructured data and XML, and data warehousing. She has coauthored three books, is a former Guggenheim fellow, and has
served on various program committees, advisory boards, and editorial boards.

Maintained by Dina Goldin dqg AT cse.uconn.edu
Last updated on 8/28/02