实时数据仓库中,数据更新不再是定期批量执行,而是持续不间断地进行.因此更新与查询的执行调度成为了重要问题.提出一种支持服务质量(QoS)的更新和查询调度算法,定义了查询相关的QoS参数,包括期望的查询响应时间和可接受的实时数据延迟;根据查询任务的具体QoS要求,进行更新和查询的实时调度.实验证明该算法能够根据查询的具体QoS需求,合理地调整任务的执行顺序,为用户提供更快速的查询响应和更高的数据实时性.
In real-time data warehouses,data update is no longer implemented in the batched and periodic way during the idle time of data warehouses,but continuously ongoing.Thus the scheduling of updates and queries becomes a key issue.This paper proposes a QoS-based updates and queries scheduling algorithm.First,the paper defines some QoS parameters related to user queries,including the expected query response time and the acceptable real-time data delay.Then,according to the specific QoS requirements of the queries,the algorithm makes a real-time scheduling for updates and queries.Finally,the experiments show that the algorithm can adjust the running order of tasks reasonably and use the system resources effectively to provide the faster query response and higher real-time(or fresher) data to users,according to the specific QoS requirements.