基于小波方法的数据流查询计算研究与应用  

Query Computation on Data Streams Using Wavelet Method

作　　者：陈昕[1] 牛建强[2] 陈维兴[1] 

机构地区：[1]北京信息工程学院计算机信息系统系,北京100101 [2]河南科技大学电子与信息工程学院,洛阳471039

出　　处：《计算机工程与应用》2006年第23期158-160,175,共4页Computer Engineering and Applications

基　　金：北京市优秀人才专项资助项目(编号:20042D0500701);北京市教委科技发展面上项目(编号:KM200510772006)

摘　　要：许多领域中大量应用所产生的数据流的处理已成为聚集数据处理的一个重要方面。文章在对数据流查询计算进行深入研究的基础上,分析了该情形下聚集查询语言与重写的特征,给出了一类有效的快速查询计算模型。该计算模型的核心是运用小波分析方法,通过建立有效的小波提纲来提高查询处理的效率。最后,在实际应用环境下对所给出的模型进行了应用分析。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.

关 键 词：快速计算模型 数据流查询 聚集计算 小波方法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]