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.0509231e-05
Overall Rank: 5,653 | 62.00%
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,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
8,490	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.3315439e-05
9,816	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.1257999e-05
12,401	CE-Storm: Confidential Elastic Processing of Data Streams	2015	SIGMOD	4.9793485e-05
12,624	Building User-defined Runtime Adaptation Routines for Stream Processing Applications	2012	VLDB	4.9793485e-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.00030427614
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
792	Parametric Query Optimization	1992	VLDB	0.00013942753
1,228	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011425028
1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011120288
1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010620564
4,269	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6947183e-05
4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.5139479e-05
4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4662079e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	10,266	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
3	8,823	Scalable Delivery of Stream Query Result	2009	VLDB
4	1,101	Scalable Distributed Stream Processing	2003	CIDR
5	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
6	12,190	Minimizing Cost by Reducing Scaling Operations in Distributed Stream Processing	2019	VLDB
7	4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
8	9,640	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
9	676	Load Shedding in a Data Stream Manager	2003	VLDB
10	6,160	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB