电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2007年
2期
228-233
,共6页
刘学军%胡平%徐宏炳%董逸生%钱江波%王永利
劉學軍%鬍平%徐宏炳%董逸生%錢江波%王永利
류학군%호평%서굉병%동일생%전강파%왕영리
数据流%聚集查询%软硬件协同%增量计算
數據流%聚集查詢%軟硬件協同%增量計算
수거류%취집사순%연경건협동%증량계산
近年来,动态数据流环境下的聚集查询正成为一个热点研究问题.目前的相关算法主要是采用近似技术,以牺牲精度来换取处理速度的提高.然而,在高速数据流环境下,处理速度仍然难以满足需求.软硬件协同的高速数据流处理技术逐渐引起人们的关注.提出了一种基于硬件加速的高速数据流聚集查询方法,充分发挥硬件在处理速度上的优势和软件在灵活性方面的长处.算法是增量的,也实现了多窗口资源共享.最后,给出了算法的复杂度分析并实验验证了方法的有效性.
近年來,動態數據流環境下的聚集查詢正成為一箇熱點研究問題.目前的相關算法主要是採用近似技術,以犧牲精度來換取處理速度的提高.然而,在高速數據流環境下,處理速度仍然難以滿足需求.軟硬件協同的高速數據流處理技術逐漸引起人們的關註.提齣瞭一種基于硬件加速的高速數據流聚集查詢方法,充分髮揮硬件在處理速度上的優勢和軟件在靈活性方麵的長處.算法是增量的,也實現瞭多窗口資源共享.最後,給齣瞭算法的複雜度分析併實驗驗證瞭方法的有效性.
근년래,동태수거류배경하적취집사순정성위일개열점연구문제.목전적상관산법주요시채용근사기술,이희생정도래환취처리속도적제고.연이,재고속수거류배경하,처리속도잉연난이만족수구.연경건협동적고속수거류처리기술축점인기인문적관주.제출료일충기우경건가속적고속수거류취집사순방법,충분발휘경건재처리속도상적우세화연건재령활성방면적장처.산법시증량적,야실현료다창구자원공향.최후,급출료산법적복잡도분석병실험험증료방법적유효성.
