| 基于小波方法的数据流查询计算研究与应用 |
| |
| 引用本文： | 陈昕,牛建强,陈维兴.基于小波方法的数据流查询计算研究与应用[J].计算机工程与应用,2006,42(23):158-160,175. |
| |
| 作者姓名： | 陈昕 牛建强 陈维兴 |
| |
| 作者单位： | 1. 北京信息工程学院计算机信息系统系,北京,100101
2. 河南科技大学电子与信息工程学院,洛阳,471039 |
| |
| 基金项目： | 北京市优秀人才培养基金;北京市教委科技发展计划项目 |
| |
| 摘 要： | 许多领域中大量应用所产生的数据流的处理已成为聚集数据处理的一个重要方面。文章在对数据流查询计算进行深入研究的基础上,分析了该情形下聚集查询语言与重写的特征,给出了一类有效的快速查询计算模型。该计算模型的核心是运用小波分析方法,通过建立有效的小波提纲来提高查询处理的效率。最后,在实际应用环境下对所给出的模型进行了应用分析。
|
| 关 键 词： | 快速计算模型 数据流查询 聚集计算 小波方法 |
| 文章编号： | 1002-8331-（2006）23-0158-03 |
| 收稿时间： | 2006-05 |
| 修稿时间： | 2006-05 |
Query Computation on Data Streams Using Wavelet Method |
| |
| Chen Xin,Niu Jianqiang,Chen Weixing.Query Computation on Data Streams Using Wavelet Method[J].Computer Engineering and Applications,2006,42(23):158-160,175. |
| |
| Authors: | Chen Xin Niu Jianqiang Chen Weixing |
| |
| Affiliation: | 1 Department of Computer Information System,Beijing Information Technology Institute,Beijing 100101; 2 School of Electronic and Informational Engineering,Henan University of Science and Technology,Luoyang 471039 |
| |
| Abstract: | Manipulating data streams which exist in large scale communication systems and Internet application becomes a very important field of aggregate computing.Fast query and analysis are often required in order to process the data streams.In this paper,we first investigate the features of the relation between aggregate query language and aggregate query rewriting.Secondly,we present an efficient fast query computational model,in which equivalent subset synopsis is designed based on wavelet approach.Finally,by deploying an implementation of the fast query model in a large scale system,we test and verify the result. |
| |
| Keywords: | computing model data stream query aggregate operation wavelet method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
