Gradual Cube：一個(gè)移動(dòng)OLAP系統(tǒng).pdf

1、聯(lián)機(jī)分析處理(OLAP)是決策支持系統(tǒng)(DSS)中一款重要的分析工具。它提供了數(shù)據(jù)立方的多維視圖，用戶可以通過(guò)一系列的上卷下鉆操作來(lái)發(fā)現(xiàn)感興趣的模式和趨勢(shì)。隨著移動(dòng)設(shè)備和無(wú)線網(wǎng)絡(luò)技術(shù)的快速發(fā)展，用戶希望在移動(dòng)環(huán)境中也能享受OLAP服務(wù)。移動(dòng)聯(lián)機(jī)分析處理將OLAP服務(wù)移植到移動(dòng)設(shè)備上，與傳統(tǒng)OLAP相比，它在提供更多的方便與快捷的同時(shí)，也帶來(lái)了新的機(jī)遇和挑戰(zhàn)。如沒(méi)有持續(xù)穩(wěn)定的網(wǎng)絡(luò)連接，數(shù)據(jù)傳輸瓶頸以及移動(dòng)設(shè)備的存儲(chǔ)空間限制等等。本文的目標(biāo)

2、就為上述這些問(wèn)題尋找合適的解決方案并實(shí)現(xiàn)一個(gè)移動(dòng)聯(lián)機(jī)分析處理的原型系統(tǒng)。首先，我們介紹了一種新的數(shù)據(jù)立方存儲(chǔ)結(jié)構(gòu)Contour Cube，它本身就是一個(gè)無(wú)損壓縮表示，并且可以在給定的誤差界限內(nèi)被進(jìn)一步壓縮。其次，我們?cè)趥鬏斶^(guò)程中采用了漸進(jìn)式的傳輸方法。我們假定用戶對(duì)于數(shù)據(jù)精度的期望滿足特定的概率分布，并提出了隨機(jī)，最優(yōu)和啟發(fā)式3個(gè)算法為不同用戶定制傳輸計(jì)劃，在數(shù)據(jù)傳輸量和數(shù)據(jù)精度之間尋找較優(yōu)的平衡點(diǎn)。再次，我們通過(guò)對(duì)用戶在觀察精度和探索