|
计算机科学 2007
A Deadline-Sensitive Sliding Window Processing Strategy over Data Streams
|
Abstract:
Deadline is defined as a real-time constraint of continuous query over data stream, and a deadline-based sliding window processing model is built. Also, a deadline-sensitive processing strategy based on prediction is proposed. Under the circumstance of multi-query, a (k,m deadline constraint is dedicated to meet different result-loss-ratio constraints on different queries with the premise of improvement of real-time performance. Experimental results show that this strategy effectively improves the deadline satisfaction ratio of sliding window processing over data streams.