Data Stream Management Systems are being developed to process continuous queries over multiple data streams. These continuous queries are typically used for monitoring purposes where the detection of an event might trigger a sequence of actions or the execution qf a set of specified tasks. Such events are identified by tuples produced by a query and hence, it is important to produce the available portions (�fa query result as early as possible. A core element f(Jr improving the interactive pelj(Jr mance (�f a continuous query is the operator scheduler. An operator scheduler is particularly important when the processing requirements and the productivity qf dif f erent streams are highly skewed. The needf(Jr an operator sched uler becomes even more crucial when tuples from diff erent streams arrive asynchronously. To meet these needs, we are proposing a Preemptive Rate-based scheduling policy that handles the asynchronous nature (�f tuple arrival and the heterogeneity in the query plan. Experimental results show the significant improvements provided by our proposed pol icy.
As another scheduling approach, a preemptive rate-based operator scheduling has been proposed REF .
Preemptive rate-based operator scheduling in a data stream management system
The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005.
The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005.
Computer Science