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
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;
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
DOI :
10.1109/ICDE.2008.4497626