多維數(shù)據(jù)模型和數(shù)據(jù)立方體技術(shù)研究.pdf

1、該文提出了基于擴(kuò)展關(guān)系模型的多維數(shù)據(jù)模型ER(H).ER(H)把維表示成半結(jié)構(gòu)化數(shù)據(jù),路徑表達(dá)式作為查詢語言,使得維可以用做關(guān)系模型的域;去掉關(guān)系模型中第一范式的限制,允許屬性的值可以是多值;擴(kuò)展了關(guān)系代數(shù).ER(H)可以充分利用在關(guān)系模型、面向?qū)ο竽Ｐ鸵约鞍虢Y(jié)構(gòu)化數(shù)據(jù)方面的研究成果,易于在主流的關(guān)系對象數(shù)據(jù)庫系統(tǒng)上實現(xiàn).該文提出了星型數(shù)據(jù)立方體實例化視圖選擇方法.在星型數(shù)據(jù)立方體中,對每個等價類,只計算并保存其中的最大視圖(具有最多的

2、維數(shù)),其它的視圖可以從最大視圖實時計算.星型數(shù)據(jù)立方體至少可以把數(shù)據(jù)立方體中的視圖個數(shù)減少一半,節(jié)省了計算和維護(hù)時間.在假定一個分片只需要一次I/O的前提下,星型數(shù)據(jù)立方體和實例化所有視圖的完整數(shù)據(jù)立方體的查詢響應(yīng)時間幾乎一樣在數(shù)據(jù)立方體中,有很多元組是從基本數(shù)據(jù)中一組相同的元組經(jīng)過聚集運算得到的,對這些元組,只需要存儲一個元組,其它的元組可以從這個元組中導(dǎo)出.該文給出了半封閉數(shù)據(jù)立方體的數(shù)學(xué)描述并設(shè)計了一個貪心算法,可以快速的生成半