CSCI 2950-T: Topics in Databases and Systems

Complex Event Processing

Date	Topic
9/5	Introduction and overview of CEP
9/12	Databases in a nutshell
9/19	Event Processing Overview & Applications
9/26	No lecture (project brainstorming)
10/3	Event Stream Processing: High-Performance Complex Event Processing over Streams. Wu et al., SIGMOD 2006. (Nathan) Expressing and optimizing sequence queries in database systems. Sadri et al., TODS 2004. (Andy)
10/10	Project proposals
10/17	Languages & Networks: PR_Miner: Automatically extracting implicit programming rules and detecting violations in Large Software Code. Li and Zhou, FSE 2005. (Jay) Protomatching Network Traffic for High Throughput Network Intrusion Detection. Rubin et al., CCS 2006. (Chris)
10/24	Audio/Distributed systems: Query by Humming: a Time Series Database Approach. Zhu and Shasha, SIGMOD 2003. (Rob) Pip: Expecting the Unexpected in Distributed Systems. Reynolds et al., NSDI 2006. (Hideaki)
11/31	Mining: SPIRIT: Sequential Pattern Mining with Regular Expression Constraints. Garofalakis et al., VLDB 1999. (Zhenyuan) Sequential Pattern Mining with Constraints on Large Protein Databases. Ho et al., COMAD 2005. (Anna)
11/7	Web: NetProbe: A Fast and Scalable System for Fraud Detection in Online Auction Networks. Pandit et al., WWW 2007. (David) A Stateful Intrusion Detection System for World-Wide Web Servers. Vigna et al. ACSAC 2003. (Mayank)
11/14	Video: Rule-based spatio-temporal query processing for video databases. Donderler et al., VLDB Journal 2004. (Serdar) Poutporri I (15 mins each): Cayuga: A General Purpose Event Monitoring System. Demers et al., CIDR 2007. (Nathan) An overview of the Rete algorithm. (chapter 2 here). (Andy) Bugs as Deviant Behavior: A General Approach to Inferring Errors in Systems Code. Engler et al., SOSP 2001. (Jay) From Uncertainty to Belief: Inferring the Specification Within. Kremenek et al., OSDI 2006 (Chris)
11/21	Thanksgiving How to cook the perfect turkey (the scientific way)
11/28	Poutporri II (15 mins each): Scalable Trigger Processing. Hanson et al. ICDE 1999. (Hideaki) Fast and Memory-Efficient Regular Expression Matching for Deep Packet Inspection. Yu et al. ANCS 2006. (Zhenyuan) Resource-adaptive real-time new event detection. Luo et al., SIGMOD 2007. (Rob) A probabilistic approach to spatiotemporal theme pattern mining on weblogs. Mei et al., WWW 2006. (Mayank) Streaming Pattern Discovery in Multiple Time-Series. Papadimitriou at al., VLDB 2005. (Anna) Detecting Irregularities in Images and in Video. Boiman  and Irani, ICCV 2005. (Serdar) Querying Shapes of Histories. Agrawal et al., VLDB 1995.  (David)
12/5	Wrap-up & project demos
12/12	Project reports due