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

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

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

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