计算机应用

• 数据库与数据挖掘 • 上一篇    下一篇

HoliAdapt—数据流中一种适应性查询处理策略

张立杰   

  1. 大连外国语学院软件学院
  • 收稿日期:2005-11-10 修回日期:2006-01-09 发布日期:2006-09-01 出版日期:2006-09-01
  • 通讯作者: 张立杰

HoliAdapt—An Adaptive Query Processing Strategy over Data Stream

LiJie Zhang   

  • Received:2005-11-10 Revised:2006-01-09 Online:2006-09-01 Published:2006-09-01
  • Contact: LiJie Zhang

摘要: 针对数据流上连续查询处理的特征,我们从选择率和执行时间的角度出发,考虑内存使用量和输出延迟适应性因素,提出一种适应性的查询处理策略—HoliAdapt。该策略基于查询窗口动态地收集统计信息,利用数学方法不断地优化查询计划,通过核心调度方法,对操作符进行适应性的调度,有效地减少时间延迟和内存使用量,提高系统查询的效率。

关键词: 数据流, 适应性, 查询计划, 调度

Abstract: Continuous query has some special properties. With this motivation in mind, we think carefully about adaptive factors: run-time memory usage and time latency based on selectivity and processing time. Then we present an adaptive query processing strategy —HoliAdapt. First, we collect continuously statistical information over query windows, then we optimize dynamically query planning according to computing about statistical information. Thereafter, we adopt a scheduling strategy to schedule adaptively operators. Experiments have proved that this query processing strategy can availably minimize run-time memory usage and time latency, and ultimately improve performance of query.

Key words: data stream, adaptability, query plan, scheduling