Evaluating Stream and Disk Join in Continuous Queries

Weiping Wang, Jianzhong Li, Xu Wang, DongDong Zhang, Longjiang Guo

Abstract: In many stream applications, a kind of query that join the streams with the data stored in disk is often used, which is termed SDJoin query. To process SDJoin query, two novel evaluating algorithms based on buffer are proposed in this paper, namely BNLJ and BHJ. Since the existed cost models are not suitable for SDJoin evaluating algorithms, a one-run-basis cost model is also presented to analyze the expected performance of proposed algorithms. Theoretical analysis and experimental results show that BHJ are more efficient.