Sciweavers

Share
TKDE
2010

Adaptive Join Operators for Result Rate Optimization on Streaming Inputs

10 years 8 months ago
Adaptive Join Operators for Result Rate Optimization on Streaming Inputs
Adaptive join algorithms have recently attracted a lot of attention in emerging applications where data is provided by autonomous data sources through heterogeneous network environments. Their main advantage over traditional join techniques is that they can start producing join results as soon as the first input tuples are available, thus improving pipelining by smoothing join result production and by masking source or network delays. In this paper we first propose Double Index NEsted-loops Reactive join (DINER), a new adaptive two-way join algorithm for result rate maximization. DINER combines two key elements: an intuitive flushing policy that aims to increase the productivity of in-memory tuples in producing results during the online phase of the join, and a novel re-entrant join technique that allows the algorithm to rapidly switch between processing in-memory and disk-resident tuples, thus better exploiting temporary delays when new data is not available. We then extend the applic...
Mihaela A. Bornea, Vasilis Vassalos, Yannis Kotidi
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TKDE
Authors Mihaela A. Bornea, Vasilis Vassalos, Yannis Kotidis, Antonios Deligiannakis
Comments (0)
books