A parametric analysis of stream based joins

Abstract

Online stream processing is an emerging research area in the field of computer science. Common examples where online stream processing is important are network traffic monitoring, web log analysis and real-time data integration. One kind of stream processing is used to relate the information from one data stream to other data stream or disk-based data. A stream-based join is required to perform such operations. A survey of the literature shows a number of join operators which can process the stream in an online fashion, but each approach has advantages and disadvantages. In this paper we address a number of well known join operators by grouping them into two categories. In first category we discuss those operators which take all their inputs in the form of stream while in the second category we consider operators in which one input resides on the disk. At the end of the paper we summarise our comparisons for each category on the basis of some key parameters. We believe that this exercise will contribute in further exploring this area. © 2012 Springer-Verlag.