Database Paper Browser

Back to papers

Join Query Optimization Techniques for Complex Event Processing Applications

Summary: CEP Plan Generation equivalent to Join Query Plan Generation for restricted patterns; reducible to broader classes. First theory/experimental study; NP-complete; join-optimization adapted to CEP, yielding higher throughput and lower latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11622
Venue
VLDB
Year
2018
Pagerank
5.7011496e-05
Overall Rank
5,097 | 64.55%
DOI
10.14778/3236187.3236189

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
5,059 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 5.7277656e-05
5,489 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4782335e-05
5,626 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 5.4044935e-05
6,271 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1335397e-05
6,783 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9268991e-05
6,788 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 4.9252064e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-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,523 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1945683e-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 24 of 24 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.0040449103
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
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
813 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.0001639584
944 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00015141297
978 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014881073
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,418 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012089363
1,826 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010400425
2,031 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7377256e-05
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
2,821 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0619099e-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
6,875 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 4.8978754e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030174924
6,612 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9948556e-05
3,998 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.5472662e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3176634e-05
4,007 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5397067e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
2,031 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7377256e-05