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: 11811
Venue: VLDB
Year: 2018
Pagerank: 5.7023779e-05
Overall Rank: 7,103 | 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
3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	7.0046969e-05
4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.6167545e-05
6,062	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.9906826e-05
7,574	CORE: a Complex Event Recognition Engine	2022	VLDB	5.5938402e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,717	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.3774918e-05
8,736	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.3766157e-05
8,824	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.3623113e-05
10,873	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	5.093636e-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.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
698	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014879675
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
1,005	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.000126998
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
2,218	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.9331834e-05
2,520	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.4741249e-05
2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.8745158e-05
3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.5216049e-05
3,342	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.4999147e-05
4,383	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7329787e-05
4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.6167545e-05
5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.1778488e-05
7,296	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	5.6531151e-05

Semantically Similar Papers

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