数据流上Ad Hoc查询的自适应处理算法

摘要：

对数据流上的Ad Hoc查询进行自适应处理，需要保证已有查询计划快速在线更新和迁移，但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此，提出一种Ad Hoc查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型，快速计算出现有查询计划的最佳增量更新，以实现新到达的 Ad Hoc 查询处理，降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验，结果表明，与MS、PT方法相比，该算法可较快完成新旧查询计划的切换。

关键词：数据流、查询计划、Ad Hoc查询、自适应算法、查询计划更新

分类号：TP311(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2008AA121705；上海市重点基础研究基金资助项目08JC1402500；上海市科技创新基金资助项目Xiao-34-1

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：74-79