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.5719214e-05
Overall Rank: 7,251 | 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,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8444194e-05
4,623	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4957114e-05
6,194	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8534955e-05
7,724	CORE: a Complex Event Recognition Engine	2022	VLDB	5.4657408e-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,284	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9769913e-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.00053906051
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
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
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028977821
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025444144
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023408695
471	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017744392
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.0001607809
677	Load Shedding in a Data Stream Manager	2003	VLDB	0.0001484703
708	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014623779
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013629035
837	Proactive Re-Optimization	2005	SIGMOD	0.00013551072
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,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010158898
2,261	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7313225e-05
2,570	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2811841e-05
2,989	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7736772e-05
3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3659127e-05
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.330164e-05
4,108	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8000756e-05
4,623	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4957114e-05
5,663	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.0448133e-05
7,437	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.5257631e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,549	Utility-Maximizing Event Stream Suppression	2013	SIGMOD
2	9,001	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,335	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
5	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
6	5,896	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
7	9,949	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,623	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB
10	4,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD