DARLING: Data-Aware Load Shedding in Complex Event Processing Systems

Summary: DARLING enables data-aware load shedding for real-time CEP, using statistics to detect overload and guide decisions. Drops less important events to meet latency bounds while preserving result quality; experiments show superiority to state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h07c32bdc92898865
Venue: VLDB
Year: 2022
Pagerank: 5.8562678e-05
Overall Rank: 6,191 | 58.38%
DOI: 10.14778/3494124.3494137

Incoming Non-self Citations Over Time

Authors

1. Koral Chapnik (Technion)
2. Ilya Kolchinsky (Technion)
3. Assaf Schuster (Technion)

BibTeX Citation

@article{chapnik_vldb22,
        title = {{DARLING: Data-Aware Load Shedding in Complex Event Processing Systems}},
        author = {Chapnik, Koral and Kolchinsky, Ilya and Schuster, Assaf},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {541--554},
        doi = {10.14778/3494124.3494137},
        url = {https://doi.org/10.14778/3494124.3494137},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,248	Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems	2024	SIGMOD	5.3691459e-05
8,899	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.2559789e-05
9,807	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	5.1257999e-05
11,074	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.9793485e-05
11,197	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
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
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
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,570	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.2851059e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
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,705	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.7051166e-05
7,249	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5745603e-05
8,490	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.3315439e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
2	8,899	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD
3	12,543	Utility-Maximizing Event Stream Suppression	2013	SIGMOD
4	6,332	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
5	3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
6	676	Load Shedding in a Data Stream Manager	2003	VLDB
7	5,653	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
8	8,992	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD
9	7,249	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB
10	4,023	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD