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.0024089429 |
| 193 | Continuously Adaptive Continuous Queries over Streams | 2002 | SIGMOD | 0.00025964286 |
| 229 | High-Performance Complex Event Processing over Streams | 2006 | SIGMOD | 0.00023927582 |
| 441 | Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems | 2001 | SIGMOD | 0.00018407547 |
| 565 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD | 0.00016445548 |
| 629 | Composite Events for Active Databases: Semantics, Contexts and Detection | 1994 | VLDB | 0.00015625304 |
| 732 | Cayuga: A General Purpose Event Monitoring System | 2007 | CIDR | 0.00014536846 |
| 3,321 | Dynamic Plan Migration for Continuous Queries Over Data Streams | 2004 | SIGMOD | 7.5216049e-05 |
| 3,561 | Ode as an Active Database: Constraints and Triggers | 1991 | VLDB | 7.3091114e-05 |
| 4,391 | Scalable Regular Expression Matching on Data Streams | 2008 | SIGMOD | 6.7290402e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,641 | High-Performance Complex Event Processing over XML Streams | 2012 | SIGMOD |
| 2 | 7,103 | Efficient Adaptive Detection of Complex Event Patterns | 2018 | VLDB |
| 3 | 10,641 | Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation | 2025 | PODS |
| 4 | 1,547 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD |
| 5 | 6,204 | Complete Event Trend Detection in High-Rate Event Streams | 2017 | SIGMOD |
| 6 | 3,946 | Real-Time Multi-Pattern Detection over Event Streams | 2019 | SIGMOD |
| 7 | 9,764 | Complex Event Analytics: Online Aggregation of Stream Sequence Patterns | 2014 | SIGMOD |
| 8 | 9,184 | Complex Event Recognition meets Hierarchical Conjunctive Queries | 2024 | PODS |
| 9 | 565 | Efficient Pattern Matching over Event Streams | 2008 | SIGMOD |
| 10 | 4,588 | Join Query Optimization Techniques for Complex Event Processing Applications | 2018 | VLDB |