High-Performance Complex Event Processing over Streams

Summary: High-performance complex event processing over real-time RFID streams, with a new RFID-optimized CEP language and a plan-based execution model. Native sequence operators feed into relational pipelines, with extensive optimizations for large sliding windows and intermediate results; evaluated against a state-of-the-art stream processor. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3ce332d5dd9343e5
Venue: SIGMOD
Year: 2006
Pagerank: 0.00023408695
Overall Rank: 241 | 98.39%
DOI: 10.1145/1142473.1142520

Incoming Non-self Citations Over Time

Authors

1. Eugene Wu (University of California Berkeley)
2. Yanlei Diao (University of Massachusetts Amherst)
3. Shariq Rizvi (Google; University of California Berkeley)

BibTeX Citation

@inproceedings{wu_sigmod06,
        title = {{High-Performance Complex Event Processing over Streams}},
        author = {Wu, Eugene and Diao, Yanlei and Rizvi, Shariq},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142520},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142520},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.0001607809
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014226048
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013204961
1,029	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012411098
1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010158898
1,751	Towards a Streaming SQL Standard	2008	VLDB	9.7266159e-05
2,236	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB	8.7830564e-05
2,364	SASE: Complex Event Processing over Streams	2007	CIDR	8.5633583e-05
2,570	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2811841e-05
2,793	Indexing Boolean Expressions	2009	VLDB	8.0017712e-05
2,936	Cayuga: A High-Performance Event Processing Engine	2007	SIGMOD	7.8342892e-05
3,112	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6351481e-05
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.330164e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.322416e-05
3,901	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9311884e-05
3,992	What is "Next" in Event Processing?	2007	PODS	6.8653232e-05
4,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8444194e-05
4,100	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	6.8057916e-05
4,517	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.5617068e-05
4,623	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4957114e-05
4,742	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.4405207e-05
5,063	Active Complex Event Processing over Event Streams	2011	VLDB	6.2887376e-05
5,147	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	6.2536517e-05
5,226	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.2184852e-05
5,454	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1225019e-05
5,896	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.9529446e-05
6,194	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8534955e-05
6,308	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8156439e-05
6,335	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.8089072e-05
6,626	Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow	2021	VLDB	5.7288333e-05
6,652	Combining Design and Performance in a Data Visualization Management System	2017	CIDR	5.7190063e-05
6,681	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.7085743e-05
6,709	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.702416e-05
6,884	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6548869e-05
7,008	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	5.6200227e-05
7,251	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5719214e-05
7,395	On the Complexity of Privacy-Preserving Complex Event Processing	2011	PODS	5.5345986e-05
7,554	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.4955286e-05
7,724	CORE: a Complex Event Recognition Engine	2022	VLDB	5.4657408e-05
7,727	Extending XQuery with Window Functions	2007	VLDB	5.4652337e-05
8,496	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3291711e-05
8,511	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	5.3262778e-05
8,546	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	5.3174951e-05
8,717	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.2880532e-05
8,753	A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions	2021	SIGMOD	5.2854393e-05
8,756	A Demonstration of Cascadia Through a Digital Diary Application	2008	SIGMOD	5.2830007e-05
8,875	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.2592262e-05
8,907	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.2534908e-05
8,925	Active Complex Event Processing: Applications in Real-Time Health Care	2010	VLDB	5.2534908e-05
9,001	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.2395139e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028657752
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
451	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018017347
612	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015566625
639	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00015290324
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015099306
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00011999722
1,358	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00010917457
2,042	Temporal Management of RFID Data	2005	VLDB	9.1387661e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.2963498e-05
4,879	Events on the Edge	2005	SIGMOD	6.3692634e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,063	Active Complex Event Processing over Event Streams	2011	VLDB
2	895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR
3	12,850	Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID	2008	SIGMOD
4	6,335	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
5	4,449	Keyword Search on Relational Data Streams	2007	SIGMOD
6	1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
7	4,623	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB
8	12,698	Distributed Inference and Query Processing for RFID Tracking and Monitoring	2011	VLDB
9	2,364	SASE: Complex Event Processing over Streams	2007	CIDR
10	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD