Scheduling Multiple Continuous Queries to Improve QoD
DocUID: 2005-019 Full Text:
PDF Author: Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs
Abstract: Quality of Service (QoS) and Quality of Data (QoD) are the two major dimensions for evaluating any query processing system. In the context of the new data stream management stystems (DSMSs), multi-query scheduling has been exploited to improve QoS. In this paper, we are proposing to exploit scheduling to improve QoD. Specifically, we are presenting a new policy for scheduling multiple continuous queries with the objective of maximizing the freshness of the output data streams and hence the QoD of such outputs. The proposed Freshness-Aware Scheduling of Multiple Continuous Queries (FAS-MCQ) policy decides the execution order of continuous queries based on each query properties (i.e., cost and selectivity) as well the properties of the input update streams (i.e., variability of updates). Our experimental results have shown that FAS-MCQ can increase freshness by up to 50% compared to existing scheduling policies used in DSMSs.
Published In: Proc. of the Fourth Hellenic Data Management Symposium
Place Published: Athens, Greece
Year Published: 2005
Project: AQSIOS Subject Area: Data Streams
Publication Type: Invited Paper
Sponsor: NSF ITR ANI-0325353, PennDOH ME-01-737