Download now Free registration required
The authors introduce a new type of query, called a Real-time Continuous Query (RCQ), which captures the real-time requirements of processing data streams. They develop techniques to efficiently process the RCQs in the presence of fluctuating query load and data load. They show that Rate-Monotonic scheduling is applicable to this problem domain, and show how to make this method adaptive to varying load conditions. When a set of queries becomes unschedulable due to load variations, the authors perform controlled input load shedding by dropping tuples using a novel feedback-based approach to decide which tuples to drop.
- Format: PDF
- Size: 166.4 KB