并行數(shù)據(jù)倉(cāng)庫(kù)PARAWARE系統(tǒng)的多維數(shù)據(jù)管理技術(shù).pdf

1、該文論述我們自行研究開(kāi)發(fā)的一個(gè)并行數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)PARAWARE的核心技術(shù)--多維數(shù)據(jù)的存儲(chǔ)、查詢和維護(hù)的理論研究和系統(tǒng)實(shí)現(xiàn).該文共分四個(gè)部分.第一部分介紹了數(shù)據(jù)倉(cāng)庫(kù)和聯(lián)機(jī)分析技術(shù)的產(chǎn)生與發(fā)展,介紹PARAWARE系統(tǒng)研制的背景和它的整體系統(tǒng)結(jié)構(gòu),給出了該文的研究?jī)?nèi)容和創(chuàng)新點(diǎn)該文第二部分主要介紹PARAWARE的多維數(shù)據(jù)存儲(chǔ)和索引策略.常用的多維數(shù)據(jù)存儲(chǔ)方式有兩種:關(guān)系表方式(ROLAP)或多維數(shù)組方式(MOLAP).ROLAP在數(shù)據(jù)的存

2、儲(chǔ)容量、適應(yīng)性上占有優(yōu)勢(shì),但其數(shù)據(jù)存取較MOLAP復(fù)雜.MOLAP存儲(chǔ)效率高、訪問(wèn)速度快.但是,它存在著數(shù)據(jù)稀疏和各個(gè)維訪問(wèn)速度不對(duì)稱兩個(gè)致命問(wèn)題.PARAWARE系統(tǒng)采用了將ROLAP和MOLAP兩種存儲(chǔ)方式相結(jié)合的混合存儲(chǔ)模式,借助于一種分層編碼的bitmap索引充分利用了二者的優(yōu)點(diǎn)、克服了它們的缺點(diǎn),在節(jié)約存儲(chǔ)空間的同時(shí),提高了查詢的效率.該文的第三部分介紹PARAWARE的查詢處理和優(yōu)化子系統(tǒng).根據(jù)數(shù)據(jù)倉(cāng)庫(kù)中數(shù)據(jù)的多維線性特點(diǎn),

3、PARAWARE采用微軟定義的多維表達(dá)式(MDX)作為系統(tǒng)的查詢語(yǔ)言.第四部分介紹PARAWARE的增量維護(hù)子系統(tǒng).主要針對(duì)語(yǔ)義存儲(chǔ)結(jié)構(gòu),借助傳統(tǒng)的Galois格理論,捕捉了不同類型等價(jià)類的特征并提出了確切的維護(hù)策略.針對(duì)分布型和代數(shù)型聚集函數(shù),提出了兩種有效的增量維護(hù)算法,一種是單元組增加的方法,另一種是批量增加的方法.針對(duì)整體型聚集函數(shù),提出了一種滑動(dòng)窗口技術(shù),該技術(shù)和Addset語(yǔ)義存儲(chǔ)結(jié)構(gòu)相結(jié)合,有效地縮減了維護(hù)整體型聚集函數(shù)所