Query Schedule Algorithm Based on Deadline and Value over Data Stream System

Dynamic stream rate of continuous queries, real-time deadline and important value in high critical data stream application is considered in this paper. Firstly, the relative deadline and value is calculated real-time. Secondly, a priority table based on the relative deadline and value is created and filled which decides the query scheduling order. At last, based on this priority table, a value and deadline jointly based query scheduling algorithm in different stream radio is proposed. The experimental results indicate that the algorithm raises the hit value radio (HVR) and the success ratio continuous query scheduling. http://www.sjie.org/paperInfo.aspx?ID=396