ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events
Summary: ZStream uses tree-based query plans instead of NFAs to detect composite events, unifying sequence, conjunction, disjunction, negation, and Kleene closure as join-style operators. A cost model with dynamic programming enables adaptive plan selection and on-the-fly ordering, yielding significant speedups over NFA CEP. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuan Mei (Massachusetts Institute of Technology)
- 2. Samuel Madden (Massachusetts Institute of Technology)
BibTeX Citation
@inproceedings{mei_sigmod09,
title = {{ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events}},
author = {Mei, Yuan and Madden, Samuel},
series = {{SIGMOD} '09},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1559845.1559867},
url = {https://dl.acm.org/doi/10.1145/1559845.1559867},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 36 of 36 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0023948467 |
| 201 | Continuously Adaptive Continuous Queries over Streams | 2002 | SIGMOD | 0.00025363666 |
| 241 | High-Performance Complex Event Processing over Streams | 2006 | SIGMOD | 0.00023332645 |
| 454 | Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems | 2001 | SIGMOD | 0.00017960383 |
| 582 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD | 0.00016025959 |
| 641 | Composite Events for Active Databases: Semantics, Contexts and Detection | 1994 | VLDB | 0.00015240274 |
| 762 | Cayuga: A General Purpose Event Monitoring System | 2007 | CIDR | 0.00014179183 |
| 3,380 | Dynamic Plan Migration for Continuous Queries Over Data Streams | 2004 | SIGMOD | 7.3415892e-05 |
| 3,645 | Ode as an Active Database: Constraints and Triggers | 1991 | VLDB | 7.1192442e-05 |
| 4,504 | Scalable Regular Expression Matching on Data Streams | 2008 | SIGMOD | 6.5562801e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,761 | High-Performance Complex Event Processing over XML Streams | 2012 | SIGMOD |
| 2 | 7,269 | Efficient Adaptive Detection of Complex Event Patterns | 2018 | VLDB |
| 3 | 11,154 | Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation | 2025 | PODS |
| 4 | 1,586 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD |
| 5 | 6,346 | Complete Event Trend Detection in High-Rate Event Streams | 2017 | SIGMOD |
| 6 | 4,041 | Real-Time Multi-Pattern Detection over Event Streams | 2019 | SIGMOD |
| 7 | 9,982 | Complex Event Analytics: Online Aggregation of Stream Sequence Patterns | 2014 | SIGMOD |
| 8 | 9,398 | Complex Event Recognition meets Hierarchical Conjunctive Queries | 2024 | PODS |
| 9 | 582 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD |
| 10 | 4,640 | Join Query Optimization Techniques for Complex Event Processing Applications | 2018 | VLDB |