Database Paper Browser

Back to papers

Efficient Adaptive Detection of Complex Event Patterns

Summary: Efficient adaptive reoptimization for CEP pattern evaluation using a compact constraint set to trigger plan updates. Provably avoids false positives in reoptimization, via formal proofs and demonstrated gains on real data and standard plan generators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11623
Venue
VLDB
Year
2018
Pagerank
4.7638874e-05
Overall Rank
7,318 | 49.10%
DOI
10.14778/3236187.3236190

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
6,271 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1335397e-05
7,695 CORE: a Complex Event Recognition Engine 2022 VLDB 4.6757592e-05
8,349 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5405018e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4937074e-05
8,733 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 4.4573414e-05
8,816 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4430954e-05
10,616 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,141 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013717279
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
2,031 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7377256e-05
2,404 Maintaining Variance and k–Medians over Data Stream Windows 2003 PODS 8.8837279e-05
2,821 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0619099e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
3,815 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7333316e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
7,107 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8298643e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,054 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1945683e-05
8,816 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4430954e-05
4,007 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5397067e-05
6,612 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9948556e-05
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
6,144 Recognizing Patterns in Streams with Imprecise Timestamps 2010 VLDB 5.1889367e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3176634e-05
2,031 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7377256e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05