Efficient Adaptive Detection of Complex Event Patterns

Summary: Efficient adaptive reoptimization for CEP pattern evaluation using a compact constraint set to trigger plan updates. Provably avoids false positives in reoptimization, via formal proofs and demonstrated gains on real data and standard plan generators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h4db74cd54c3f4041
Venue: VLDB
Year: 2018
Pagerank: 5.5745603e-05
Overall Rank: 7,249 | 51.27%
DOI: 10.14778/3236187.3236190

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{kolchinsky_vldb18,
        title = {{Efficient Adaptive Detection of Complex Event Patterns}},
        author = {Kolchinsky, Ilya and Schuster, Assaf},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1346--1359},
        doi = {10.14778/3236187.3236190},
        url = {https://doi.org/10.14778/3236187.3236190},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,023	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8476587e-05
4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4987856e-05
6,191	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8562678e-05
7,717	CORE: a Complex Event Recognition Engine	2022	VLDB	5.4683294e-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,276	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
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
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
708	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014629998
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013632674
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
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,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010163707
2,260	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7353589e-05
2,570	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2851059e-05
2,987	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7773398e-05
3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3693585e-05
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3336355e-05
4,106	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8032891e-05
4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4987856e-05
5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.0458446e-05
7,434	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.52838e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,543	Utility-Maximizing Event Stream Suppression	2013	SIGMOD
2	8,992	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD
3	3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
4	6,332	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
5	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
6	5,895	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
7	9,942	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
8	1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
9	4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB
10	4,023	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD