DBScholar

Back to papers

Load Shedding in a Data Stream Manager

Summary: Dynamic load shedding in a Data Stream Manager via insertable/removable drop operators in query plans. Two drop types—random fraction and content-based importance—plus algorithms for when, where, and how much to shed, with experiments showing QoS recovery and bounded accuracy loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5fb3f5890e1e9e39
Venue
VLDB
Year
2003
Pagerank
0.0001484703
Overall Rank
677 | 95.46%
DOI
10.1016/B978-012722442-8/50035-5

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tatbul_vldb03,
        title = {{Load Shedding in a Data Stream Manager}},
        author = {Tatbul, Nesime and Çetintemel, Uğur and Zdonik, Stan and Cherniack, Mitch and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50035-5},
        url = {https://doi.org/10.1016/B978-012722442-8/50035-5},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
1,279 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00011226666
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
1,388 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010820564
1,714 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees 2009 VLDB 9.8119635e-05
1,829 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5470848e-05
2,220 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 8.8116311e-05
2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3769557e-05
2,694 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1197353e-05
3,547 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 7.2088273e-05
3,729 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.0664086e-05
4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5109054e-05
4,695 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4632424e-05
4,944 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3422462e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
5,654 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0480587e-05
5,854 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.9689965e-05
6,032 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.9077446e-05
6,045 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.9033006e-05
6,162 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.8624264e-05
6,194 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8534955e-05
6,270 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 5.8275729e-05
6,586 Extract-Transform-Load for Video Streams 2023 VLDB 5.741099e-05
6,659 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7166466e-05
6,801 Intermittent Query Processing 2019 VLDB 5.6776677e-05
7,138 On Joining and Caching Stochastic Streams 2005 SIGMOD 5.5988347e-05
7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5719214e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
7,864 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4366003e-05
8,304 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 5.3582183e-05
8,498 THEMIS: Fairness in Federated Stream Processing under Overload 2016 SIGMOD 5.32902e-05
8,832 Scalable Delivery of Stream Query Result 2009 VLDB 5.2661819e-05
8,873 Optimization of Threshold Functions over Streams 2021 VLDB 5.2597749e-05
9,646 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.1435232e-05
9,894 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.1139842e-05
11,083 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 4.9769913e-05
12,011 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9769913e-05
12,407 CE-Storm: Confidential Elastic Processing of Data Streams 2015 SIGMOD 4.9769913e-05
12,818 MOIR/MT: Monitoring Large-Scale Road Network Traffic in Real-Time 2009 VLDB 4.9769913e-05
12,977 Asking the Right Questions: Model-driven Optimization using Probes 2006 PODS 4.9769913e-05
12,983 Quality-Aware Distributed Data Delivery for Continuous Query Services 2006 SIGMOD 4.9769913e-05
13,044 Loadstar: Load Shedding in Data Stream Mining 2005 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,045 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB
2 1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD
3 2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB
4 8,891 Robust Real-time Query Processing with QStream 2005 VLDB
5 8,832 Scalable Delivery of Stream Query Result 2009 VLDB
6 9,648 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB
7 8,853 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB
8 5,654 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB
9 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
10 6,162 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB