Database Paper Browser

Back to papers

Chain: Operator Scheduling for Memory Minimization in Data Stream Systems

Summary: Introduces Chain, an adaptive, load-aware operator scheduler that minimizes memory under bursty streaming loads. Near-optimal for single-stream queries (selections, projections, joins) and effective for sliding-window workloads, with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3437
Venue
SIGMOD
Year
2003
Pagerank
0.00013760154
Overall Rank
1,136 | 92.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
432 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023368424
1,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
1,802 Towards a Streaming SQL Standard 2008 VLDB 0.00010509786
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
3,541 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9935367e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,049 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7372423e-05
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
6,431 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0654592e-05
7,860 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6341054e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,682 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4687791e-05
8,845 Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt 2025 SIGMOD 4.4374415e-05
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05
10,077 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.1945683e-05
11,468 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.1945683e-05
11,909 CE-Storm: Confidential Elastic Processing of Data Streams 2015 SIGMOD 4.1945683e-05
12,054 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
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
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
373 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025341527
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,810 SQL Memory Management in Oracle9i 2002 VLDB 0.0001047003
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
3,337 SVP - a Model Capturing Sets, Streams, and Parallelism 1992 VLDB 7.2045821e-05
3,847 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.7065268e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,282 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.776631e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
13,578 Scheduling Continuous Queries in Data Stream Management Systems 2008 VLDB -
8,682 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4687791e-05
6,753 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.9387235e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05