More about HKUST
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.