loading...
SlidingWindow based Multi-Join Algorithms over Distributed Data Streams
Atlanta, Georgia April 03-April 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.14322nd International Conference on Data ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dongdong Zhang, Harbin Institute of Technology, China
Jianzhong Li, Harbin Institute of Technology, China
Kimutai Kimeli, Harbin Institute of Technology, China
Weiping Wang, Harbin Institute of Technology, China
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.
Citation:
Dongdong Zhang, Jianzhong Li, Kimutai Kimeli, Weiping Wang, "SlidingWindow based Multi-Join Algorithms over Distributed Data Streams," icde, pp.139, 22nd International Conference on Data Engineering (ICDE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions