Queueing analysis of relational operators for continuous data streams

Currently, stream data processing is an active area of research, which includes everything from algorithms and architectures for stream processing to modelling and analysis of various components of a stream processing system. In this paper, we present an analysis of relational operators used for stream processing using queueing theory and study behaviors of streaming data in a query processing system. Our approach enables us to compute the fundamental performance metrics of relational operators — select, project, and join over data streams. Furthermore, this approach establishes a way to find the probability distribution functions of both the number of tuples and the waiting time of tuples in the system. Finally, we designed and implemented a number of experiments to validate the accuracy and effectiveness of our analysis. We believe that the results of this paper are very useful for performance evaluation of a continuous query processing system over streaming data, for design of a...

• Type: Conference
• Year: 2003
• Where: CIKM
• Authors: Qingchun Jiang, Sharma Chakravarthy
• Keywords: CIKM 2003, Processing System, Query Processing System, Stream Processing