VC-TWJoin: A Stream Join Algorithm Based on Variable Update Cycle Time Window

Stream join is one of the key operations for real-time stream data query and calculation. In light of changeable velocity of stream data, traditional static stream join methods are not so adaptive that stream data computing performance will be affected. Based on the large quantity and constantly changing velocity of stream data, by considering traditional stream join algorithm, this paper proposes an optimized algorithm for variable update cycle stream based on time window (VC-TWJoin, Variable Cycle Time Window Join). For unsteady stream calculated in stream join, the optimal update cycle will be calculated to reduce the response time of stream join and improve join efficiency and real-time capability. Both theoretical analysis and experiments demonstrate that the algorithm is better than traditional join algorithms in terms of real-time capability, join response time and throughput.