DBScholar

Back to papers

Join Query Optimization Techniques for Complex Event Processing Applications

Summary: Establishes equivalence/reducibility between CEP plan generation and multi-join optimization, proving NP-completeness for broad pattern classes. Adapting classical join optimizers substantially improves CEP throughput, latency, and memory over existing strategies. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11810
Venue
VLDB
Year
2018
Pagerank
6.6167545e-05
Overall Rank
4,588 | 68.53%
DOI
10.14778/3236187.3236189

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kolchinsky_vldb18,
        title = {{Join Query Optimization Techniques for Complex Event Processing Applications}},
        author = {Kolchinsky, Ilya and Schuster, Assaf},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1332--1345},
        doi = {10.14778/3236187.3236189},
        url = {https://doi.org/10.14778/3236187.3236189},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
5,101 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.3642265e-05
5,321 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.2659937e-05
5,626 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 6.1440728e-05
6,062 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.9906826e-05
6,549 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.8442558e-05
6,738 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.7874192e-05
7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.7023779e-05
8,322 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.4540698e-05
8,717 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.3774918e-05
8,736 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.3766157e-05
8,824 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.3623113e-05
10,795 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 5.093636e-05
10,873 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 5.093636e-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.0024089429
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
565 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016445548
698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014879675
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
732 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014536846
774 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014123979
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
899 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013337792
1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.000126998
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
1,547 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 0.00010394989
2,520 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.4741249e-05
2,540 Multi-Objective Parametric Query Optimization 2015 VLDB 8.45187e-05
3,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.4932699e-05
6,204 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.9444229e-05
6,584 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.8354359e-05
7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.7023779e-05
7,486 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.6073128e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
2 1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
3 229 High-Performance Complex Event Processing over Streams 2006 SIGMOD
4 6,204 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
5 3,977 Event-Join Optimization in Temporal Relational Databases 1989 VLDB
6 9,764 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
7 3,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
8 7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB
9 3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
10 1,547 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD