Database Paper Browser

Back to papers

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)

Paper ID
4120
Venue
SIGMOD
Year
2009
Pagerank
0.00012084678
Overall Rank
1,417 | 90.16%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
2,029 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7344839e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
5,049 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7275467e-05
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05
5,172 Active Complex Event Processing over Event Streams 2011 VLDB 5.6414491e-05
5,501 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4731481e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
5,632 Complex Event Recognition in the Big Data Era 2017 VLDB 5.3993008e-05
6,069 IL-Miner: Instance-Level Discovery of Complex Event Patterns 2017 VLDB 5.2240157e-05
6,148 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1838459e-05
6,269 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1286118e-05
6,392 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0777691e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
6,678 On the Complexity of Privacy-Preserving Complex Event Processing 2011 PODS 4.961249e-05
6,782 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9221723e-05
6,789 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9206048e-05
6,880 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8934688e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
7,679 CORE: a Complex Event Recognition Engine 2022 VLDB 4.676558e-05
8,344 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5363237e-05
8,347 History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources 2017 VLDB 4.5354267e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4893996e-05
8,548 Active Complex Event Processing: Applications in Real-Time Health Care 2010 VLDB 4.4893996e-05
8,583 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4859208e-05
8,729 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 4.4530689e-05
8,799 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4441194e-05
9,144 EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021 SIGMOD 4.3810125e-05
9,490 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 4.3300131e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3135276e-05
10,342 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 4.1905499e-05
10,532 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1905499e-05
11,060 Complex Event Recognition with Symbolic Register Transducers 2024 VLDB 4.1905499e-05
11,697 SWIFT: Mining Representative Patterns from Large Event Streams 2019 VLDB 4.1905499e-05
12,062 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1905499e-05
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.0040465394
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
497 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00021667647
545 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00020411404
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
945 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.0001512921
3,558 Ode as an Active Database: Constraints and Triggers 1991 VLDB 6.9709415e-05
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
4,586 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.0594419e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,882 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 5.8523303e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
10,357 Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation 2025 PODS 4.1905499e-05
2,029 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7344839e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3135276e-05
10,930 Complex Event Recognition meets Hierarchical Conjunctive Queries 2024 PODS 4.1905499e-05
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05