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: 9763
Venue: VLDB
Year: 2007
Pagerank: 6.1881166e-05
Overall Rank: 5,521 | 62.13%
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
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
8,324	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.4539042e-05
9,640	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.2434488e-05
12,108	CE-Storm: Confidential Elastic Processing of Data Streams	2015	SIGMOD	5.093636e-05
12,333	Building User-defined Runtime Adaptation Routines for Stream Processing Applications	2012	VLDB	5.093636e-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
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
770	Parametric Query Optimization	1992	VLDB	0.00014166811
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178
1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011162369
1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010676869
4,182	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.8481681e-05
4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.6481605e-05
4,596	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.6133976e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	10,067	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
3	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
4	1,090	Scalable Distributed Stream Processing	2003	CIDR
5	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
6	11,890	Minimizing Cost by Reducing Scaling Operations in Distributed Stream Processing	2019	VLDB
7	4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
8	9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
9	671	Load Shedding in a Data Stream Manager	2003	VLDB
10	6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB