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,313 | Resource-Adaptive Real-Time New Event Detection | 2007 | SIGMOD | 4.5435639e-05 |
| 9,733 | ContTune: Continuous Tuning by Conservative Bayesian Optimization for Distributed Stream Data Processing Systems | 2023 | VLDB | 4.2942813e-05 |
| 12,380 | Maintaining Dynamic Channel Profiles on the Web | 2008 | 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 |
|---|---|---|---|---|
| 142 | TelegraphCQ: Continuous Dataflow Processing for an Uncertain World | 2003 | CIDR | 0.00041725802 |
| 191 | The Design of the Borealis Stream Processing Engine | 2005 | CIDR | 0.00035738595 |
| 194 | Query Processing, Resource Management, and Approximation in a Data Stream Management System | 2003 | CIDR | 0.00035426067 |
| 205 | Monitoring Streams – A New Class of Data Management Applications | 2002 | VLDB | 0.00034731577 |
| 726 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017511209 |
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 1,136 | Chain: Operator Scheduling for Memory Minimization in Data Stream Systems | 2003 | SIGMOD | 0.00013760154 |
| 1,219 | Rate-Based Query Optimization for Streaming Information Sources | 2002 | SIGMOD | 0.00013223888 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,407 | Operator Scheduling in a Data Stream Manager* | 2003 | VLDB | 8.8804679e-05 |
| 12,494 | Quality-Aware Distributed Data Delivery for Continuous Query Services | 2006 | SIGMOD | 4.1945683e-05 |
| 13,578 | Scheduling Continuous Queries in Data Stream Management Systems | 2008 | VLDB | - |
| 7,660 | Scalable Delivery of Stream Query Result | 2009 | VLDB | 4.6862657e-05 |
| 5,713 | Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams | 2004 | VLDB | 5.3581653e-05 |
| 8,682 | Efficient Scheduling of Heterogeneous Continuous Queries | 2006 | VLDB | 4.4687791e-05 |
| 4,649 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.0236001e-05 |
| 8,723 | Robust Real-time Query Processing with QStream | 2005 | VLDB | 4.4601084e-05 |
| 5,675 | Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing | 2007 | VLDB | 5.3766e-05 |
| 726 | Load Shedding in a Data Stream Manager | 2003 | VLDB | 0.00017511209 |