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

• 作者: 杨卫东 黄浩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 查询计划 Ad Hoc查询 自适应算法 查询计划更新
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP311
• 字数: 7406字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫东	复旦大学计算机科学技术学院	25	185	7.0	13.0
2	黄浩	复旦大学计算机科学技术学院	6	14	2.0	3.0