Load Shedding in Stream Databases: A Control-Based Approach
Summary: Control-based QoS management for load shedding in DSMSs; leverages feedback control and system identification to adapt to bursty data and dynamic processing costs. Implemented in Borealis; achieves far fewer delay violations at similar or lower data loss, with robustness and negligible overhead. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yi-Cheng Tu
- 2. Song Liu
- 3. Sunil Prabhakar
- 4. Bin Yao
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,307 | Resource-Adaptive Real-Time New Event Detection | 2007 | SIGMOD | 4.5392079e-05 |
| 9,732 | ContTune: Continuous Tuning by Conservative Bayesian Optimization for Distributed Stream Data Processing Systems | 2023 | VLDB | 4.2901665e-05 |
| 12,388 | Maintaining Dynamic Channel Profiles on the Web | 2008 | 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 |
|---|---|---|---|---|
| 143 | TelegraphCQ: Continuous Dataflow Processing for an Uncertain World | 2003 | CIDR | 0.00041688468 |
| 191 | The Design of the Borealis Stream Processing Engine | 2005 | CIDR | 0.00035714897 |
| 194 | Query Processing, Resource Management, and Approximation in a Data Stream Management System | 2003 | CIDR | 0.00035402379 |
| 204 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.00034696955 |
| 723 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017493042 |
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 1,136 | Chain: Operator Scheduling for Memory Minimization in Data Stream Systems | 2003 | SIGMOD | 0.00013745517 |
| 1,220 | Rate-Based Query Optimization for Streaming Information Sources | 2002 | SIGMOD | 0.00013214188 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,406 | Operator Scheduling in a Data Stream Manager* | 2003 | VLDB | 8.8718534e-05 |
| 12,503 | Quality-Aware Distributed Data Delivery for Continuous Query Services | 2006 | SIGMOD | 4.1905499e-05 |
| 13,591 | Scheduling Continuous Queries in Data Stream Management Systems | 2008 | VLDB | - |
| 7,658 | Scalable Delivery of Stream Query Result | 2009 | VLDB | 4.6817213e-05 |
| 5,724 | Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams | 2004 | VLDB | 5.3530186e-05 |
| 8,678 | Efficient Scheduling of Heterogeneous Continuous Queries | 2006 | VLDB | 4.4644955e-05 |
| 4,647 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.01732e-05 |
| 8,721 | Robust Real-time Query Processing with QStream | 2005 | VLDB | 4.4558332e-05 |
| 5,686 | Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing | 2007 | VLDB | 5.3714896e-05 |
| 723 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017493042 |