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.5534971e-05
Overall Rank: 7,269 | 51.28%
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,041	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8217898e-05
4,640	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4742349e-05
6,204	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8341402e-05
7,738	CORE: a Complex Event Recognition Engine	2022	VLDB	5.4476676e-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,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 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.00053734242
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040739114
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
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
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028910892
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023332645
471	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017691682
582	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016025959
680	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014799878
714	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014578551
824	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.0001360282
838	Proactive Re-Optimization	2005	SIGMOD	0.00013528646
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,586	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.0001012531
2,274	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7041791e-05
2,577	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2538023e-05
3,001	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.7492907e-05
3,380	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3415892e-05
3,410	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3075605e-05
4,122	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7810085e-05
4,640	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4742349e-05
5,673	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.0252485e-05
7,458	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.507512e-05

Semantically Similar Papers

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