文件名称：数据流上Ad Hoc查询的自适应处理算法 (2013年)
文件大小：351KB
文件格式：PDF
更新时间：2024-06-10 21:52:57
工程技术 论文
对数据流上的Ad Hoc查询进行自适应处理，需要保证已有查询计划快速在线更新和迁移，但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此，提出一种Ad Hoc查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型，快速计算出现有查询计划的最佳增量更新，以实现新到达的Ad Hoc查询处理，降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验，结果表明，与MS、PT方法相比，该算法可较快完成新旧查询计划的切换。