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
hc65c221611adda53
Venue
VLDB
Year
2018
Pagerank
6.4987856e-05
Overall Rank
4,621 | 68.94%
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
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,404 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 6.6135132e-05
5,222 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2214303e-05
5,449 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1254016e-05
6,191 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8562678e-05
6,673 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7131264e-05
6,879 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.6575651e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
8,489 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3316951e-05
8,866 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.2617171e-05
8,899 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2559789e-05
8,992 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2419954e-05
11,210 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9793485e-05
11,276 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.9793485e-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.0023947656
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023419748
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
580 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016085679
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
725 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014465736
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014232741
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013938011
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013211204
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011112842
1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 0.00010163707
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8116583e-05
6,705 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.7051166e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,624 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4821096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
2 1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
3 241 High-Performance Complex Event Processing over Streams 2006 SIGMOD
4 6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
5 4,063 Event-Join Optimization in Temporal Relational Databases 1989 VLDB
6 9,942 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
7 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
8 7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB
9 4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD
10 1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD