数据流上的预测聚集查询处理算法 - semantic scholar.pdf

1000-9825/2005/16(07)1252 ©2005 Journal of Software 软 件 学 报 Vol.16, No.7 ∗ 数据流上的预测聚集查询处理算法 + 李建中 , 郭龙江, 张冬冬, 王伟平 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) Processing Algorithms for Predictive Aggregate Queries over Data Streams + LI Jian-Zhong , GUO Long-Jiang, ZHANG Dong-Dong, WANG Wei-Ping (Institute of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451 E-mail: lijzh@, Received 2004-05-17; Accepted 2005-02-03 Li JZ, Guo LJ, Zhang DD, Wang WP. Processing algorithms for predictive aggregate queries over data streams. Journal of Software, 2005,16(7):1252−1261. DOI: 10.1360/jos161252 Abstract : It is very important in a lot of applications to forecast future trend of data streams. For example, using predictive queries to a sensor network for monitoring environment, observers can forecast future average temperature and humidity in the area covered by the network to determine abnormal events. Recent works on query processing over data streams mainly focused on approximate queries over newly arriving data. To the best of the knowledge, there is nothing to date in the literature on predictive query processing over data streams. Adopting multivariable linear regression, a predictive mathematical model for forecasting the aggregate value over data streams is first proposed. Then, based on the model, a predictive aggregate query processing method over data streams is proposed in the paper. When the frequency of forecast failing is greater than a predefined threshold, an adaptive strategy for the predictive mathematical model is proposed. A mathematical model that