數(shù)據(jù)倉庫中封閉數(shù)據(jù)立方體技術(shù)研究.pdf

1、如何迅速地從海量的、異構(gòu)的數(shù)據(jù)源中獲得有用的決策信息在現(xiàn)代企業(yè)日常決策活動中起著至關(guān)重要的作用,作為解決這個問題關(guān)鍵的OLAP技術(shù)中最核心的概念.數(shù)據(jù)立方體的實(shí)現(xiàn)已經(jīng)引起了廣泛的關(guān)注。為提高OLAP系統(tǒng)的查詢性能,通常需要預(yù)計算并物化數(shù)據(jù)立方體,然而完全地預(yù)計算所有方體必將導(dǎo)致數(shù)據(jù)立方體體積的爆炸。因此,如何減少立方體的存儲代價、查詢時間和維護(hù)(更新)時間,以及如何在這幾者之間達(dá)到較佳的平衡成為了數(shù)據(jù)立方體研究的主要方向。
　　

2、 封閉數(shù)據(jù)立方體是近年來提出的一種重要的數(shù)據(jù)立方體壓縮技術(shù),它通過對數(shù)據(jù)立方體中的元組進(jìn)行封閉性判斷,將元組分為封閉元組和非封閉元組。對任一非封閉元組必定存在一個封閉元組和它具有相同的聚集值,去除數(shù)據(jù)立方體中所有的非封閉元組就得到了一個封閉數(shù)據(jù)立方體。封閉數(shù)據(jù)立方體在較好的保留了上卷和下鉆語義關(guān)系的同時大大的減小了數(shù)據(jù)立方體的體積,而且它還可以直接應(yīng)用于關(guān)系系統(tǒng),使用關(guān)系系統(tǒng)中成熟的索引技術(shù)。
　　 在全面系統(tǒng)的學(xué)習(xí)和總結(jié)了國內(nèi)

3、外立方體生成技術(shù)的研究成果的基礎(chǔ)上,本文首先對封閉數(shù)據(jù)立方體的概念進(jìn)行了重新描述,對它的性質(zhì)進(jìn)行了研究,然后給出一種基于集合的計算封閉數(shù)據(jù)立方體的新方法,通過對原始數(shù)據(jù)記錄進(jìn)行預(yù)處理可以有效地降低數(shù)據(jù)量急劇增加對立方體生成時間的影響,在計算的過程中利用集合操作來優(yōu)化封閉性的判斷和減少不必要的遞歸調(diào)用,減少了計算所耗費(fèi)的時間；同時給出了如何在保持封閉數(shù)據(jù)立方體的封閉性的基礎(chǔ)上對其進(jìn)行增量更新的方法。最后通過實(shí)驗(yàn)對提出的算法進(jìn)行了初步驗(yàn)證。