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

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

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