HONG KONG BAPTIST UNIVERSITY
FACULTY OF SCIENCE

Department of Computer Science Colloquium
2007 Series

High-Performance Complex Event Processing over Streams

Dr. Yanlei Diao
Department of Computer Science
University of Massachusetts Amherst

Date: January 16, 2007 (Tuesday)
Time: 2:30 - 3:30 pm
Venue: SCT909, Cha Chi Ming Science Tower, Ho Sin Hang Campus

Abstract
In this talk, I present the design, implementation, and evaluation of SASE, a query processing system that executes complex event queries over real-time streams of RFID (Radio Frequency Identification) events. Complex event queries filter and correlate these events to match specific patterns and transform the relevant events into new composite events for the use of external monitoring applications. Stream-based execution of these queries generates results as events arrive and thus enables time-critical actions to be taken in environments such as supply chain management, surveillance, and healthcare. I will first present a complex event language that significantly extends existing languages to meet the needs of a variety of RFID-based monitoring applications. I will then describe a query plan-based approach to efficiently implementing this language. Our approach uses native operators to efficiently handle query-defined sequences, which are a key component of complex event processing, and pipelines such sequences to subsequent operators that are built by leveraging relational techniques. Our approach also employs a large suite of optimization techniques to address challenges such as large sliding windows and intermediate result sizes. I will finally report on the results of a detailed performance analysis of our prototype implementation in comparison to a state-of-the-art stream processor.

Biography
Yanlei Diao is an Assistant Professor at the Department of Computer Science, University of Massachusetts Amherst. Her research interests are in information architectures and data management systems, with a focus on data streams, data dissemination, XML query processing, and learning-based data processing. Her PhD dissertation on Query Processing for Large-Scale XML Message Brokering won the 2006 ACM-SIGMOD Dissertation Award Honorable Mention. She received her PhD in Computer Science from the University of California, Berkeley in 2005, her M.S. in Computer Science from the Hong Kong University of Science and Technology in 2000, and her B.S. in Computer Science from Fudan University in China in 1998. During her graduate study, she also interned at the IBM Almaden Research Center and BEA Systems. She is a member of ACM and IEEE.

********* ALL INTERESTED ARE WELCOME ***********
(For enquiry, please contact Computer Science Department at 3411 2385)

http://www.comp.hkbu.edu.hk/v1/?page=seminars&id=54&lang=tc