流數(shù)據(jù)處理在金融數(shù)據(jù)庫(kù)中的應(yīng)用.pdf

1、在金融領(lǐng)域里，大量的數(shù)據(jù)如股票交易的高頻數(shù)據(jù)是以流的形式到達(dá)的。這些流數(shù)據(jù)持續(xù)到達(dá)，速度快，容量近乎無(wú)限，傳統(tǒng)的數(shù)據(jù)庫(kù)技術(shù)已經(jīng)不能很好地處理。將流數(shù)據(jù)處理引入數(shù)據(jù)庫(kù)中，能提高了數(shù)據(jù)處理的效能，緩解了金融數(shù)據(jù)庫(kù)中的時(shí)間窗口瓶頸。
　　 頻繁項(xiàng)挖掘是流數(shù)據(jù)處理中一項(xiàng)十分重要的基本任務(wù)。許多近似算法能夠有效地進(jìn)行頻繁項(xiàng)挖掘。但傳統(tǒng)的頻繁項(xiàng)算法如Lossy Counting都只能基于元素的計(jì)數(shù)進(jìn)行挖掘。無(wú)法滿足對(duì)帶權(quán)值數(shù)據(jù)的監(jiān)控。本論文

2、提出的新算法可以對(duì)元素在整個(gè)流數(shù)據(jù)中所占權(quán)重比重進(jìn)行挖掘，輸出超出門檻參數(shù)的頻繁項(xiàng)。輸出結(jié)果為近似值，誤差可以保證不超過(guò)給出的設(shè)定值。新算法非常適用于金融交易中各種帶權(quán)值交易的頻繁項(xiàng)挖掘。實(shí)驗(yàn)證明新算法顯著降低了時(shí)間和空間的開(kāi)銷。
　　 增量式數(shù)據(jù)庫(kù)是將流數(shù)據(jù)處理技術(shù)限制放寬后在傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)中的應(yīng)用。利用增量式數(shù)據(jù)庫(kù)的設(shè)計(jì)方法，在計(jì)算密集的任務(wù)中保存中間結(jié)果，將峰值時(shí)的計(jì)算負(fù)載均衡至空閑的時(shí)間里，可以大大提高系統(tǒng)的運(yùn)行效率和