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: 3831
Venue: SIGMOD
Year: 2006
Pagerank: 0.00023927582
Overall Rank: 229 | 98.44%
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 11 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,184	Complex Event Recognition meets Hierarchical Conjunctive Queries	2024	PODS	5.3058708e-05
9,246	EIRES: Efficient Integration of Remote Data in Event Stream Processing	2021	SIGMOD	5.2992384e-05
9,568	Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs	2020	SIGMOD	5.2528121e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05
10,628	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	5.093636e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05
11,559	Approximate Range Thresholding	2022	SIGMOD	5.093636e-05
11,887	SWIFT: Mining Representative Patterns from Large Event Streams	2019	VLDB	5.093636e-05
12,056	Range Thresholding on Streams	2016	SIGMOD	5.093636e-05
12,252	Utility-Maximizing Event Stream Suppression	2013	SIGMOD	5.093636e-05
12,507	Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies	2009	SIGMOD	5.093636e-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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
597	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015921967
629	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00015625304
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
1,990	Temporal Management of RFID Data	2005	VLDB	9.3484709e-05
2,507	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4889096e-05
4,767	Events on the Edge	2005	SIGMOD	6.5180182e-05

Semantically Similar Papers

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