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
11623
Venue
VLDB
Year
2018
Pagerank
5.7010894e-05
Overall Rank
5,091 | 64.62%
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,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,501 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4731481e-05
5,633 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 5.3993005e-05
6,269 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1286118e-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
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
8,344 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5363237e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4893996e-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
10,532 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1905499e-05
10,624 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1905499e-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.0040465394
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035714897
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
782 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016665859
811 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00016385568
945 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.0001512921
979 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014871114
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,141 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013703749
1,417 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012084678
1,825 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010392367
2,029 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7344839e-05
2,652 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3662031e-05
2,828 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0545975e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-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,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
259 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00030155645
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
4,005 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.5387514e-05
9,617 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD 4.3135276e-05
4,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
2,029 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 9.7344839e-05