| 数据流上Ad Hoc查询的自适应处理算法 |
| |
| 引用本文： | 黄浩,杨卫东. 数据流上Ad Hoc查询的自适应处理算法[J]. 计算机工程, 2013, 0(9) |
| |
| 作者姓名： | 黄浩 杨卫东 |
| |
| 作者单位： | 复旦大学计算机科学技术学院,上海,201203 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2008AA121705)；上海市重点基础研究基金资助项目(08JC1402500)；上海市科技创新基金资助项目 |
| |
| 摘 要： | 对数据流上的Ad Hoc查询进行自适应处理，需要保证已有查询计划快速在线更新和迁移，但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此，提出一种Ad Hoc查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型，快速计算出现有查询计划的最佳增量更新，以实现新到达的 Ad Hoc 查询处理，降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验，结果表明，与MS、PT方法相比，该算法可较快完成新旧查询计划的切换。
|
| 关 键 词： | 数据流 查询计划 Ad Hoc查询 自适应算法 查询计划更新 |
Adaptive Processing Algorithm of Ad Hoc Query in Data Streams |
| |
| HUANG Hao , YANG Wei-dong. Adaptive Processing Algorithm of Ad Hoc Query in Data Streams[J]. Computer Engineering, 2013, 0(9) |
| |
| Authors: | HUANG Hao YANG Wei-dong |
| |
| Abstract: | |
| |
| Keywords: | data stream query plan Ad Hoc query adaptive algorithm query plan updating |
| 本文献已被 万方数据 等数据库收录！ |
