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.4957114e-05
Overall Rank
4,623 | 68.93%
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,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8444194e-05
4,406 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 6.6103825e-05
5,226 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2184852e-05
5,454 High-Performance Row Pattern Recognition Using Joins 2023 VLDB 6.1225019e-05
6,194 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8534955e-05
6,677 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7105065e-05
6,884 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.6548869e-05
7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5719214e-05
8,496 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3291711e-05
8,875 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.2592262e-05
8,907 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2534908e-05
9,001 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2395139e-05
11,219 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9769913e-05
11,284 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.9769913e-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.0023943337
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029168671
241 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023408695
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017455404
580 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.0001607809
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014623779
726 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014459508
755 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014226048
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013931773
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013629035
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013204961
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012411098
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.00011107788
1,584 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 0.00010158898
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3400278e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2811841e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.322416e-05
6,335 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8089072e-05
6,709 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.702416e-05
7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5719214e-05
7,630 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4795145e-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,185 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
3 241 High-Performance Complex Event Processing over Streams 2006 SIGMOD
4 6,335 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD
5 4,064 Event-Join Optimization in Temporal Relational Databases 1989 VLDB
6 9,949 Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014 SIGMOD
7 3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD
8 7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB
9 4,024 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