Load Shedding in Stream Databases: A Control-Based Approach

Summary: A feedback-control framework for load shedding in DSMSs, using system identification and controller analysis to adapt to bursty arrivals and varying costs. Implemented in Borealis, it reduces delay-QoS violations at comparable or lower data loss and negligible overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9682
Venue: VLDB
Year: 2006
Pagerank: 5.9998228e-05
Overall Rank: 6,033 | 58.61%
DOI: 10.14778/1164135.1164223

Incoming Non-self Citations Over Time

Authors

1. Yi-Cheng Tu (Purdue University)
2. Song Liu (Purdue University)
3. Sunil Prabhakar (Purdue University)
4. Bin Yao (Purdue University)

BibTeX Citation

@article{tu_vldb06,
        title = {{Load Shedding in Stream Databases: A Control-Based Approach}},
        author = {Tu, Yi-Cheng and Liu, Song and Prabhakar, Sunil and Yao, Bin},
        journal = {PVLDB},
        series = {{VLDB} '06},
        volume = {29},
        pages = {787--798},
        doi = {10.14778/1164135.1164223},
        url = {https://doi.org/10.14778/1164135.1164223},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,549	Resource-Adaptive Real-Time New Event Detection	2007	SIGMOD	5.4119882e-05
9,898	ContTune: Continuous Tuning by Conservative Bayesian Optimization for Distributed Stream Data Processing Systems	2023	VLDB	5.1997534e-05
12,573	Maintaining Dynamic Channel Profiles on the Web	2008	VLDB	5.093636e-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
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013823702
1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD	0.00012645699
1,027	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD	0.00012563656

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,447	Operator Scheduling in a Data Stream Manager	2003	VLDB
2	12,687	Quality-Aware Distributed Data Delivery for Continuous Query Services	2006	SIGMOD
3	13,778	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
4	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
5	5,924	Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams	2004	VLDB
6	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
7	4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
8	8,720	Robust Real-time Query Processing with QStream	2005	VLDB
9	5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
10	671	Load Shedding in a Data Stream Manager	2003	VLDB