Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems

Jürgen Krämer, Yin Yang, Michael Cammert, Bernhard Seeger, Dimitris Papadias

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationCurrent 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
PublisherSpringer Verlag
Pages497-516
Number of pages20
Volume4254 LNCS
ISBN (Print)3540467882, 9783540467885
Publication statusPublished - 2006
Externally publishedYes
Event10th International Conference on Extending Database Technology, EDBT 2006 - Munich, Germany
Duration: 26 Mar 200631 Mar 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4254 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Conference on Extending Database Technology, EDBT 2006
CountryGermany
CityMunich
Period26/3/0631/3/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Krämer, J., Yang, Y., Cammert, M., Seeger, B., & Papadias, D. (2006). Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems. In 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 (Vol. 4254 LNCS, pp. 497-516). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4254 LNCS). Springer Verlag.