Optimizing Timestamp Management in Data Stream Management Systems

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.

Provided by: UCLA Topic: Data Management Date Added: Jan 2011 Format: PDF

Find By Topic