数据流上的预测聚集查询处理算法

• 作者: 张冬冬 李建中 王伟平 郭龙江
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据流 未来数据窗口 多元线性回归 预测聚集查询
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1252-1261
• 页数: 10页
• 分类号: TP311
• 字数: 9543字
• 语种: 中文

摘要

实时数据流未来趋势的预测具有重要的实际应用意义.例如,在环境监测传感器网络中,通过对感知数据流进行预测聚集查询,观察者可以预测网络覆盖的区域在未来一段时间内的平均温度和湿度,以确定是否会发生异常事件.目前的研究工作多数集中在数据流上当前数据的查询,数据流上预测查询的研究工作还很少.采用多元线性回归方法,给出了数据流上的聚集值预测模型,提出了一种数据流预测聚集查询处理方法.当预测失败的次数大于预先给定的阈值时,给出了一种预测模型自动调整策略,以降低预测误差.还提出了滑动窗口的更新周期、数据流的流速对预测精度影响的数学模型.理论分析与实验结果表明,提出的预测聚集查询处理算法具有较高的性能,并且能够返回满足用户精度要求的预测查询结果.在实验中,采用TPC-H国际标准测试数据和TAO(tropical atmosphere ocean)测量的海洋表面空气温度数据来构造数据流.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	郭龙江	哈尔滨工业大学计算机科学与技术学院	12	476	10.0	12.0
3	张冬冬	哈尔滨工业大学计算机科学与技术学院	10	406	9.0	10.0
4	王伟平	哈尔滨工业大学计算机科学与技术学院	10	398	8.0	10.0