基于硬件加速的高速数据流连续实时聚集查询

被引：2

作者：

刘学军 ^{[1
]}

胡平 ^{[1
]}

徐宏炳 ^{[2
]}

董逸生 ^{[2
]}

钱江波 ^{[2
]}

王永利 ^{[2
]}

机构：

[1] 南京工业大学信息科学与工程学院

[2] 东南大学计算机科学与工程学院

来源：

电子学报 | 2007年 / 02期

关键词：

数据流; 聚集查询; 软硬件协同; 增量计算;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

近年来,动态数据流环境下的聚集查询正成为一个热点研究问题.目前的相关算法主要是采用近似技术,以牺牲精度来换取处理速度的提高.然而,在高速数据流环境下,处理速度仍然难以满足需求.软硬件协同的高速数据流处理技术逐渐引起人们的关注.提出了一种基于硬件加速的高速数据流聚集查询方法,充分发挥硬件在处理速度上的优势和软件在灵活性方面的长处.算法是增量的,也实现了多窗口资源共享.最后,给出了算法的复杂度分析并实验验证了方法的有效性.

引用

页码：228 / 233

页数：6

共 8 条

[1]

Processing complex aggregate queries over data streams. Alin Dobra,Minos Garofalakis,Johannes Gehrke,Rajeev Rasto-gi. Proceedings of the2002ACM SIGMOD InternationalConference on Management of Data . 2002

[2]

Imagine:media process-ing with streams. B Khailany,WJ Dally,UJ Kapasi,P Mattson,J Namkoong,JDOwens,B Towles,A Chang,S Rixner. IEEE Micro Magazine . 2001

[3]

Stream scheduling. Ujval J Kapasi,Peter Mattson,William J Dally,John D Owens,Brian Towles. EE482C Advanced Com-puter Organization:Stream Processor Architecture,Spring2001/2002 . 2001

[4]

FPGA ac-celeration window joins over multiple data streams. J-B Qian,H-B Xu,Y-S Dong,X-J Liu,Y-L Wang. Journalof Circuits,Systems,and Computers . 2005

[5]

TAG:atiny AGgregation service for ad-hoc sensor networks. S R Madden,M J Franklin,J M Hellerstein,W Hong. Fifth Symposium on Operating Systems Design and Implemen-tation . 2002

[6]

Surfingwavelets on streams:One-pass summaries for approximate ag-gregate queries. A C Gilbert,Y Kotidis,S Muthukrishnan,M Strauss. Proceedings of the27th Conference onVery Large Data Bases . 2001

[7]

On computing correlated aggre-gates over continual data streams. J Gehrke,F Korn,D Srivastava. Proceedings of theACM SIGMOD Conference . 2001

[8]

Supportingaggregate queries over ad-hoc wireless sensor networks. Madden SR,Szewczyk R,Franklin MJ,Culler D. Proceedings of the Fourth Workshop onMobile Computing and Systems Applications . 2002

← 1 →