• DocumentCode
    473316
  • Title

    Toward Simulation-Based Optimization in Data Stream Management Systems

  • Author

    Heinz, Christoph ; Krämer, Jürgen ; Riemenschneider, Tobias ; Seeger, Bernhard

  • Author_Institution
    Dept. of Math. & Comput. Sci., Univ. of Marburg, Marburg
  • fYear
    2008
  • fDate
    7-12 April 2008
  • Firstpage
    1580
  • Lastpage
    1583
  • Abstract
    Our demonstration introduces a novel system architecture which massively facilitates optimization in data stream management systems (DSMS). The basic idea is to decouple optimization from the operative system by means of a secondary optimization system, which bears the burden of determining new query plans. Within the secondary system, which typically runs on a separate machine, we utilize suitable statistical models of the original data streams to simulate them. As the simulation can run at much faster rates, we are able to examine and assess new query plans in a shorter period of time without running the risk of deteriorating the original plan; we only migrate practically approved plans into the operative system. In our demonstration, we will present our prototypical implementation of this optimization architecture. We will demonstrate the interaction between primary and secondary system as well as the key features of the whole optimization process.
  • Keywords
    database management systems; query processing; data stream management systems; query plans; secondary optimization system; Algebra; Computational modeling; Computer architecture; Computer science; Computer simulation; Costs; Monitoring; Prototypes; Runtime; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4244-1836-7
  • Electronic_ISBN
    978-1-4244-1837-4
  • Type

    conf

  • DOI
    10.1109/ICDE.2008.4497626
  • Filename
    4497626