SlidingWindow based Multi-Join Algorithms over Distributed Data Streams

Authors:
Dongdong Zhang;Jianzhong Li;Kimutai Kimeli;Weiping Wang
Affiliations:
Harbin Institute of Technology, China;Harbin Institute of Technology, China;Harbin Institute of Technology, China;Harbin Institute of Technology, China
Venue:
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Year:
2006

Citing 0
Cited 5

Adaptive query processing

Foundations and Trends in Databases
Using slice join for efficient evaluation of multi-way joins

Data & Knowledge Engineering
Distributed stream join query processing with semijoins

Distributed and Parallel Databases
MG-join: detecting phenomena and their correlation in high dimensional data streams

Distributed and Parallel Databases
On clustering large number of data streams

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper focuses on multi-way sliding window join (SWJoin) processing over distributed data streams. A novel Join algorithm is proposed based on two distributed data stream transfer models. To reduce the communication cost and lighten the workload on the central processor node, the algorithm filters out tuples that can't contribute to multiway SWJoin results by transforming the join conditions of SWJoin into filtering conditions during data stream transfer. Furthermore, the algorithm guarantees that all necessary data for generating exact multi-way SWJoin results can be transmitted to the central processor node.