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
Link To Document