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
3438
Venue
SIGMOD
Year
2003
Pagerank
0.00013745517
Overall Rank
1,136 | 92.11%
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.00035714897
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023336894
1,349 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012453634
1,799 Towards a Streaming SQL Standard 2008 VLDB 0.0001049736
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
3,543 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD 6.9884064e-05
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
5,047 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7321615e-05
6,052 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2315712e-05
6,426 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0605823e-05
7,861 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6297296e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,678 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4644955e-05
8,845 Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt 2025 SIGMOD 4.4331879e-05
9,466 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3314303e-05
10,077 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.1905499e-05
11,471 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.1905499e-05
11,917 CE-Storm: Confidential Elastic Processing of Data Streams 2015 SIGMOD 4.1905499e-05
12,062 Utility-Maximizing Event Stream Suppression 2013 SIGMOD 4.1905499e-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.00072660894
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
204 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034696955
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
374 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00025325855
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,810 SQL Memory Management in Oracle9i 2002 VLDB 0.00010471365
1,917 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010104953
3,342 SVP - a Model Capturing Sets, Streams, and Parallelism 1992 VLDB 7.1976989e-05
3,848 Tribeca: A Stream Database Manager For Network Traffic Analysis 1996 VLDB 6.7001203e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,280 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.7718173e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
13,591 Scheduling Continuous Queries in Data Stream Management Systems 2008 VLDB -
8,678 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4644955e-05
6,871 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.8966771e-05
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
9,466 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3314303e-05