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: 13117
Venue: VLDB
Year: 2022
Pagerank: 5.9906826e-05
Overall Rank: 6,062 | 58.42%
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,079	Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems	2024	SIGMOD	5.4923802e-05
8,736	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.3766157e-05
9,628	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	5.2434488e-05
10,628	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	5.093636e-05
10,779	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	5.093636e-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.00054667018
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
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
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,520	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB	8.4741249e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
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,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,103	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.7023779e-05
8,324	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.4539042e-05

Semantically Similar Papers

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