Title :
Query schedule algorithm based on deadline and value over data stream system
Author_Institution :
Software Coll., Dalian Univ. of Foreign Languages, Dalian, China
Abstract :
Dynamic stream rate of continuous queries, real-time deadline and important value in high critical data stream application is considered in this paper. Firstly, current time stamp, deadline and value are all taken into account in defining a new priority of query operator here. Based on this priority, a value and relative deadline jointly based query scheduling algorithm in different stream rate is proposes. The experimental results indicate that the algorithm raises the hit value radio (HVR) and the success ratio continuous query scheduling.
Keywords :
query processing; scheduling; continuous queries dynamic stream rate; data stream system; hit value radio; query operator; query schedule algorithm; relative deadline; time stamp; value deadline; Data models; Dynamic scheduling; Heuristic algorithms; Real time systems; Schedules; Scheduling algorithm; Servers; data stream; deadline; priority; schedule; value;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002308