Data Management

Optimizing Timestamp Management in Data Stream Management Systems

Date Added: Jan 2011
Format: PDF

It has long been recognized that multi-stream operators, such as union and join, often have to wait idly in a temporarily blocked state, as a result of skews between the timestamps of their input streams. Recently, it has been shown that the injection of heartbeat information through punctuation tuples can alleviate this problem. In this paper, the authors propose and investigate more effective solutions that use timestamps generated on-demand to reactivate idle-waiting operators.