Database Paper Browser

Back to papers

Window-Aware Load Shedding for Aggregation Queries over Data Streams

Summary: Proposes Window Drop, a window-aware load-shedding operator for aggregate queries with sliding windows. It partitions input into windows, probabilistically drops selected windows and marks tuples to prevent new window starts, preserving window integrity and yielding bounded-quality results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9493
Venue
VLDB
Year
2006
Pagerank
6.0236001e-05
Overall Rank
4,649 | 67.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
2,789 Optimal Sampling from Sliding Windows 2009 PODS 8.1249652e-05
3,286 Monarch: Google’s Planet-Scale In-Memory Time Series Database 2020 VLDB 7.2740159e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
7,893 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 4.6240987e-05
8,337 THEMIS: Fairness in Federated Stream Processing under Overload 2016 SIGMOD 4.5434623e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
12,070 SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments 2013 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010801504
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
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
600 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.0001938744
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
2,101 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.5429492e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6537475e-05
5,284 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 5.584855e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
7,834 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6382551e-05
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
6,753 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.9387235e-05
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
2,101 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.5429492e-05
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209