@inproceedings{cfe12af4c63144ada0b5b8d34b1c9c3d,
title = "Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems",
abstract = "A data stream management system executes a large number of continuous queries in parallel. As stream characteristics and query workload change over time, the plan initially installed for a continuous query may become inefficient. As a consequence, the query optimizer will re-optimize this plan based on the current statistics. The replacement of the running plan with a more efficient but semantically equivalent plan at runtime is called dynamic plan migration. In order to have a sound semantic foundation for query optimization, we investigate dynamic plan migration for snapshot-equivalent plans. We develop a general method for dynamic plan migration that treats the old and new plan as snapshot-equivalent black boxes. This enables the query optimizer to apply the conventional transformation rules during re-optimization. As a consequence, our approach supports the dynamic optimization of arbitrary continuous queries expressible in CQL, whereas existing solutions are limited in their scope.",
author = "J{\"u}rgen Kr{\"a}mer and Yin Yang and Michael Cammert and Bernhard Seeger and Dimitris Papadias",
year = "2006",
doi = "10.1007/11896548_38",
language = "English",
isbn = "3540467882",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "497--516",
booktitle = "Current Trends in Database Technology - EDBT 2006 - EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Revised Selected Papers",
address = "Germany",
note = "10th International Conference on Extending Database Technology, EDBT 2006 ; Conference date: 26-03-2006 Through 31-03-2006",
}