DBScholar

Back to papers

Dynamic Plan Migration for Continuous Queries Over Data Streams

Summary: Online plan migration for continuous stateful queries (e.g., joins) without pausing or data purge. Presents moving-state and parallel-track strategies, cost models, CAPE integration, and experiments showing workload-dependent gaps in output rate and intermediate storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h9f646cab1bb8a678
Venue
SIGMOD
Year
2004
Pagerank
7.3693585e-05
Overall Rank
3,371 | 77.34%
DOI
10.1145/1007568.1007617

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhu_sigmod04,
        title = {{Dynamic Plan Migration for Continuous Queries Over Data Streams}},
        author = {Zhu, Yali and Rundensteiner, Elke A. and Heineman, George T.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007617},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007617},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
3,398 Megaphone: Latency-conscious state migration for distributed streaming dataflows 2019 VLDB 7.3353479e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,109 Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines 2020 SIGMOD 6.8008755e-05
5,222 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2214303e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7523608e-05
6,705 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.7051166e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,860 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4391693e-05
8,268 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 5.3648996e-05
9,441 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 5.1766743e-05
9,810 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1257999e-05
10,773 Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
792 Parametric Query Optimization 1992 VLDB 0.00013942753
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013451343
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0252514e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD
2 1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
3 5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD
4 4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD
5 2,753 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
6 5,013 Massive Scale-out of Expensive Continuous Queries 2011 VLDB
7 8,268 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB
8 9,441 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB
9 6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB
10 7,462 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD