Title :
Architectural Principles of the "Streamonas" Data Stream Management System and Performance Evaluation Based on the Linear Road Benchmark
Author :
Michael, Panayiotis Adamos ; Parker, D. Stott
Author_Institution :
Comput. Sci. Dept., Univ. of California Los Angeles, Los Angeles, CA
Abstract :
Data stream management systems (DSMSs) receive large overheads when queries directly access the serial non-indexed incoming stream. Our novel architecture, presented in this work, addresses this problem by indexing the incoming dataflow based on a specially designed data structure. The role of this data structure is as fundamental for our DSMS as the role of a relation in a relational DBMS. The architecture achieves reusability, query parallelism and O(1) constant time complexity access to streamed data. The system managed to run the maximum level of difficulty the linear road benchmark has (10 expressways), demonstrating excellent performance results.
Keywords :
data structures; relational databases; software reusability; Streamonas data stream management system; data structures; linear road benchmark; performance evaluation; relational DBMS; serial nonindexed incoming stream; Algebra; Computer architecture; Computer science; Conference management; Data structures; Database languages; Delay; Engineering management; Environmental management; Transducers;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1163
