1、隨著網(wǎng)絡(luò)的不斷普及，流數(shù)據(jù)處理逐漸受到關(guān)注，流數(shù)據(jù)中的聚合計(jì)算也越來越重要。在傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)中，聚合函數(shù)定義為對一組值進(jìn)行計(jì)算，并返回單個(gè)值的函數(shù)。在本文的研究中，我們?nèi)匀皇褂迷摱x。解決數(shù)據(jù)流中的聚合函數(shù)計(jì)算問題，對處理數(shù)據(jù)流，解決網(wǎng)絡(luò)中的監(jiān)控、統(tǒng)計(jì)、檢測等問題具有現(xiàn)實(shí)意義。 本文主要貢獻(xiàn)如下：(1)對輸入數(shù)據(jù)的類型為數(shù)值型的聚合函數(shù)，提出了一種存儲最少數(shù)據(jù)的MAX函數(shù)和MIN函數(shù)的精確計(jì)算方法。這種方法是一種基于數(shù)據(jù)流滑

2、動窗口聚合函數(shù)的精確增量式計(jì)算方法，它對于長度為N的輸入序列，算法的時(shí)間復(fù)雜度為O(N)；最壞情況下，空間復(fù)雜度為O(N)，最好情況下，復(fù)雜度為O(M)，其中，M為預(yù)先分配內(nèi)存的大小。并通過數(shù)學(xué)理論分析和證明了該方法的正確性，還通過實(shí)驗(yàn)檢驗(yàn)了該方法的有效性和實(shí)用性。最后還實(shí)現(xiàn)了COUNT、SUM、AVG、STDEV、STDEP、VAR、VARP等聚合函數(shù)的計(jì)算方法——增量式計(jì)算方法。 (2)對輸入數(shù)據(jù)的類型為字符型的聚合函數(shù)，實(shí)

3、現(xiàn)了一種基于通用后綴樹(GST)表示的字符串頻率統(tǒng)計(jì)方法。該方法不需要任何訓(xùn)練，直接對接收的文本進(jìn)行統(tǒng)計(jì)，并根據(jù)字符串的頻率進(jìn)行分類；對于長度為N的文本，算法的時(shí)間復(fù)雜度和空間復(fù)雜度均為O(N)。并應(yīng)用對輸入數(shù)據(jù)的類型為字符型的聚合函數(shù)的精確計(jì)算方法實(shí)現(xiàn)了一種基于后綴樹的骨干網(wǎng)絡(luò)垃圾郵件檢測方法。該檢測方法采用通用后綴樹(GST)表示郵件文本；當(dāng)新的郵件到達(dá)時(shí)，通過不定長統(tǒng)計(jì)方法計(jì)算該郵件和其他類別郵件的相似度，并確定郵件所屬類別，然后