Welcome to the InfoSci Platform
Reference Hub2
Distributed Adaptive Windowed Stream Join Processing

Distributed Adaptive Windowed Stream Join Processing

Tri Minh Tran, Byung Suk Lee
Copyright: © 2011 |Volume: 2 |Issue: 2 |Pages: 23
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781613506622|DOI: 10.4018/jdst.2011040104
Cite Article Cite Article

MLA

Tran, Tri Minh, and Byung Suk Lee. "Distributed Adaptive Windowed Stream Join Processing." IJDST vol.2, no.2 2011: pp.59-81. http://doi.org/10.4018/jdst.2011040104

APA

Tran, T. M. & Lee, B. S. (2011). Distributed Adaptive Windowed Stream Join Processing. International Journal of Distributed Systems and Technologies (IJDST), 2(2), 59-81. http://doi.org/10.4018/jdst.2011040104

Chicago

Tran, Tri Minh, and Byung Suk Lee. "Distributed Adaptive Windowed Stream Join Processing," International Journal of Distributed Systems and Technologies (IJDST) 2, no.2: 59-81. http://doi.org/10.4018/jdst.2011040104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper presents an adaptive framework for processing a window-based multi-way join query over distributed data streams. The framework integrates distributed plan modification and distributed plan migration within the same scope by using a building block called the node operator set (NOS). An NOS is housed in each node that participates in the join execution, and specifies the set of atomic operations to be performed locally at the host node to execute its share of the global execution plan. The plan modification and migration techniques presented are for the case of updating the NOSs centralized at a single node and the case of updating them distributed at each node. The plan modification is triggered by the change of stream statistics and adjusts the join execution order and placement greedily to satisfy a cost invariant. The plan migration uses the distributed track strategy to accelerate the migration of window extents to new nodes. The migration of all window extents is synchronized. Experiments confirm the effectiveness of the developed adaptive framework on reducing the join execution cost and indicate a small additional adaptation-overhead for distributing the NOS update.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.