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.4742349e-05
Overall Rank: 4,640 | 68.90%
DOI: 10.14778/3236187.3236189

Incoming Non-self Citations Over Time

Authors

1. Ilya Kolchinsky (Technion)
2. Assaf Schuster (Technion)

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,041	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8217898e-05
4,426	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	6.5885244e-05
5,250	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.197923e-05
5,469	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1022571e-05
6,204	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8341402e-05
6,690	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.6917141e-05
6,904	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6361883e-05
7,269	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5534971e-05
8,512	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3115496e-05
8,893	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.241836e-05
8,927	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.2361195e-05
9,019	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.2221888e-05
11,276	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.9605343e-05
11,340	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9605343e-05

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.0023948467
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053734242
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
128	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030317705
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00029092688
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023332645
489	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017402488
582	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016025959
714	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014578551
728	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001441771
762	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014179183
794	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.0001389694
824	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.0001360282
898	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013161605
1,034	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012370157
1,293	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011143846
1,586	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.0001012531
2,531	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3140235e-05
2,577	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2538023e-05
3,422	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.298206e-05
6,346	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.7896994e-05
6,723	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.6835603e-05
7,269	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5534971e-05
7,645	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.4613959e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,296	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,346	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
5	4,067	Event-Join Optimization in Temporal Relational Databases	1989	VLDB
6	9,982	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
7	3,422	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
8	7,269	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB
9	4,041	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD
10	1,586	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD