Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing

Summary: Models distributed load shedding as a linear optimization problem and precomputes shedding plans for bursty streams. Proposes a centralized solver and a distributed metadata-aggregation approach (Borealis) to coordinate shedding for end-to-end QoS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h025a52b860727e35
Venue: VLDB
Year: 2007
Pagerank: 6.0280889e-05
Overall Rank: 5,667 | 62.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nesime Tatbul (ETH Zurich)
2. Uğur Çetintemel (Brown University)
3. Stan Zdonik (Brown University)

BibTeX Citation

@article{tatbul_vldb07,
        title = {{Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing}},
        author = {Tatbul, Nesime and Çetintemel, Uğur and Zdonik, Stan},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {159--170},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,807	Intermittent Query Processing	2019	VLDB	5.661199e-05
8,514	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.311399e-05
9,857	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.1064323e-05
12,450	CE-Storm: Confidential Elastic Processing of Data Streams	2015	SIGMOD	4.9605343e-05
12,673	Building User-defined Runtime Adaptation Routines for Stream Processing Applications	2012	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
128	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030317705
680	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014799878
792	Parametric Query Optimization	1992	VLDB	0.00013903954
1,236	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011382214
1,304	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011088983
1,453	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010582865
4,285	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6694357e-05
4,607	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.4894359e-05
4,708	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4419838e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	10,299	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
3	8,850	Scalable Delivery of Stream Query Result	2009	VLDB
4	1,105	Scalable Distributed Stream Processing	2003	CIDR
5	738	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
6	12,239	Minimizing Cost by Reducing Scaling Operations in Distributed Stream Processing	2019	VLDB
7	4,607	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
8	9,675	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
9	680	Load Shedding in a Data Stream Manager	2003	VLDB
10	6,178	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB