多維數據模型和數據立方體技術研究.pdf

1、該文提出了基于擴展關系模型的多維數據模型ER(H).ER(H)把維表示成半結構化數據,路徑表達式作為查詢語言,使得維可以用做關系模型的域;去掉關系模型中第一范式的限制,允許屬性的值可以是多值;擴展了關系代數.ER(H)可以充分利用在關系模型、面向對象模型以及半結構化數據方面的研究成果,易于在主流的關系對象數據庫系統上實現.該文提出了星型數據立方體實例化視圖選擇方法.在星型數據立方體中,對每個等價類,只計算并保存其中的最大視圖(具有最多的

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