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,397 | Intermittent Query Processing | 2019 | VLDB | 4.7367491e-05 |
| 8,330 | THEMIS: Fairness in Federated Stream Processing under Overload | 2016 | SIGMOD | 4.5391049e-05 |
| 9,505 | Supporting Scalable Analytics with Latency Constraints | 2015 | VLDB | 4.3300131e-05 |
| 11,917 | CE-Storm: Confidential Elastic Processing of Data Streams | 2015 | SIGMOD | 4.1905499e-05 |
| 12,145 | Building User-defined Runtime Adaptation Routines for Stream Processing Applications | 2012 | VLDB | 4.1905499e-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.00035714897 |
| 723 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017493042 |
| 870 | Parametric Query Optimization | 1992 | VLDB | 0.00015709369 |
| 1,362 | Highly Available, Fault-Tolerant, Parallel Dataflows | 2004 | SIGMOD | 0.00012380613 |
| 1,644 | Parametric Query Optimization for Linear and Piecewise Linear Cost Functions | 2002 | VLDB | 0.0001102889 |
| 1,725 | Design and Analysis of Parametric Query Optimization Algorithms | 1998 | VLDB | 0.0001073575 |
| 3,791 | An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data | 2003 | VLDB | 6.7566384e-05 |
| 4,647 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.01732e-05 |
| 4,934 | Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams | 2004 | SIGMOD | 5.815192e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,678 | Efficient Scheduling of Heterogeneous Continuous Queries | 2006 | VLDB | 4.4644955e-05 |
| 9,917 | Shared Load(ing): Efficient Bulk Loading into Optimized Storage | 2020 | CIDR | 4.2520778e-05 |
| 1,343 | Scalable Distributed Stream Processing | 2003 | CIDR | 0.00012478318 |
| 7,658 | Scalable Delivery of Stream Query Result | 2009 | VLDB | 4.6817213e-05 |
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |
| 11,700 | Minimizing Cost by Reducing Scaling Operations in Distributed Stream Processing | 2019 | VLDB | 4.1905499e-05 |
| 4,647 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.01732e-05 |
| 9,318 | Providing Resiliency to Load Variations in Distributed Stream Processing | 2006 | VLDB | 4.3523601e-05 |
| 723 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017493042 |
| 6,052 | Load Shedding in Stream Databases: A Control-Based Approach | 2006 | VLDB | 5.2315712e-05 |