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)
Incoming Non-self Citations Over Time
Authors
- 1. Nesime Tatbul
- 2. Uğur Çetintemel
- 3. Stan Zdonik
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,407 | Intermittent Query Processing | 2019 | VLDB | 4.7373205e-05 |
| 8,337 | THEMIS: Fairness in Federated Stream Processing under Overload | 2016 | SIGMOD | 4.5434623e-05 |
| 9,504 | Supporting Scalable Analytics with Latency Constraints | 2015 | VLDB | 4.3341665e-05 |
| 11,909 | CE-Storm: Confidential Elastic Processing of Data Streams | 2015 | SIGMOD | 4.1945683e-05 |
| 12,137 | Building User-defined Runtime Adaptation Routines for Stream Processing Applications | 2012 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 191 | The Design of the Borealis Stream Processing Engine | 2005 | CIDR | 0.00035738595 |
| 726 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017511209 |
| 876 | Parametric Query Optimization | 1992 | VLDB | 0.00015716096 |
| 1,357 | Highly Available, Fault-Tolerant, Parallel Dataflows | 2004 | SIGMOD | 0.00012392275 |
| 1,647 | Parametric Query Optimization for Linear and Piecewise Linear Cost Functions | 2002 | VLDB | 0.00011033757 |
| 1,726 | Design and Analysis of Parametric Query Optimization Algorithms | 1998 | VLDB | 0.00010741411 |
| 3,790 | An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data | 2003 | VLDB | 6.7630518e-05 |
| 4,649 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.0236001e-05 |
| 4,930 | Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams | 2004 | SIGMOD | 5.8213082e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,682 | Efficient Scheduling of Heterogeneous Continuous Queries | 2006 | VLDB | 4.4687791e-05 |
| 9,918 | Shared Load(ing): Efficient Bulk Loading into Optimized Storage | 2020 | CIDR | 4.2561557e-05 |
| 7,660 | Scalable Delivery of Stream Query Result | 2009 | VLDB | 4.6862657e-05 |
| 1,340 | Scalable Distributed Stream Processing | 2003 | CIDR | 0.00012489223 |
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |
| 11,695 | Minimizing Cost by Reducing Scaling Operations in Distributed Stream Processing | 2019 | VLDB | 4.1945683e-05 |
| 4,649 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.0236001e-05 |
| 9,313 | Providing Resiliency to Load Variations in Distributed Stream Processing | 2006 | VLDB | 4.3565355e-05 |
| 726 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017511209 |
| 6,048 | Load Shedding in Stream Databases: A Control-Based Approach | 2006 | VLDB | 5.2365988e-05 |