Sliding Window Query Processing over Data Streams

Speaker:	Prof. M. Tamer ÖZSU
		Prof. of Computer Science & University Research Chair
		University of Waterloo

Title:		"Sliding Window Query Processing over Data Streams"

Date:		Wednesday, 25 October 2006

Time:		4:00pm - 5:00pm

Venue:		Lecture Theatre G
		(Chow Tak Sin Lecture Theater, near lift nos. 25/26)
		HKUST

Abstract:

Database management systems (DBMSs) have been used successfully in
business applications. Typically, it is assumed that the data are
relatively static, with database updates occurring less frequently than
queries. However, many emerging applications, such as sensor networks,
real-time Internet traffic analysis and on-line financial trading, require
support for fast processing of possibly infinite streams of data. The
fundamental assumption of a data stream management system (DSMS) is that
new data are generated continually, making it infeasible to store a stream
in its entirety. At best, we may be able to maintain a sliding window of
recently arrived data. Since the contents of a sliding window evolve over
time, it makes sense for users to ask a query once and receive updated
answers as time goes on. In this talk, I will summarize my group's
research on query processing over sliding windows that focuses on two
fundamental differences between a DBMS and a DSMS:  the time-evolving
nature of the data and the long-running nature of the queries.

This is joint work with Lukasz Golab.


*******************
Biography:

M. Tamer OZSU is a Professor of Computer Science and University Research
Chair at the University of Waterloo. His current research focuses on three
areas: (a) Internet-scale data distribution that emphasizes stream data
management and peer-to-peer databases; (b) multimedia data management,
concentrating on similarity-based retrieval of time series and trajectory
data; and (c) structured document management mainly within the context of
XML query processing and optimization. He serves on the editorial boards
of ACM Computing Surveys, Distributed and Parallel Databases Journal,
World Wide Web Journal, Information Technology and Management, and
Springer Book Series on Advanced Information & Knowledge Processing. He is
editing, along with Ling Liu, the upcoming Encyclopedia of Database
Systems that will be published by Springer. He is the past Chair of ACM
SIGMOD and the former Coordinating Editor-in-Chief of The VLDB Journal. He
has served as the Program Chair of VLDB (2004), ICDE (2007), WISE (2001),
IDEAS (2003), and CIKM (1996) conferences and the General Chair of CAiSE
(2002) and WISE (2006). He will take over as the Director of the David R.
Cheriton School of Computer Science in January 2007.