基于概要模型的數(shù)據(jù)流聚合技術(shù)研究.pdf

1、數(shù)據(jù)流聚合技術(shù)作為一種數(shù)據(jù)流近似處理技術(shù)，能夠有效地壓縮數(shù)據(jù)規(guī)模，并對數(shù)據(jù)流提供高效的近似查詢。數(shù)據(jù)流聚合技術(shù)，往往通過構(gòu)建概要模型，并進行持續(xù)的聚合，以提高近似查詢的效率。然而由于現(xiàn)有的聚合技術(shù)在聚合過程中并未考慮數(shù)據(jù)流規(guī)模和數(shù)據(jù)流分布等特性，在聚合過程中存儲的元素會發(fā)生衰減過度和碰撞過多的情況，從而降低了存儲元素的精度，這就給數(shù)據(jù)流的有效查詢帶來了挑戰(zhàn)。
　　本文對基于概要模型的數(shù)據(jù)流聚合技術(shù)進行了研究，分別給出了基于分段和分

2、層合并的時間聚合算法，以及基于預(yù)測控制的項聚合算法。本文的主要工作概括如下：
　　1.概述了數(shù)據(jù)流聚合算法的研究現(xiàn)狀，介紹了現(xiàn)有聚合算法底層常見的概要數(shù)據(jù)結(jié)構(gòu)，詳細(xì)分析了現(xiàn)有聚合算法的優(yōu)點以及改進方向。
　　2.分析了現(xiàn)有數(shù)據(jù)流聚合技術(shù)Hokusai中的時間聚合算法存在過度衰減的缺陷，給出一種基于分段和分層合并的時間聚合算法。仿真實驗表明改進后的時間聚合算法在運行時間基本保持不變的同時擁有更高的查詢準(zhǔn)確率。
　　3.針