并行數據倉庫PARAWARE系統的多維數據管理技術.pdf

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

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

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