標記立方體技術(shù)研究.pdf

1、聯(lián)機分析處理和Skyline（輪廓）查詢技術(shù)是對海量數(shù)據(jù)進行分析以輔助決策的重要技術(shù)。數(shù)據(jù)安全以及快速響應是它們的兩個重要需求。解決快速響應問題的一種方法是采用立方體技術(shù)，把所有可能的某類查詢結(jié)果組合成某種立方體，通過事先預計算并物化，達到無需再計算而即時響應查詢的效果。解決安全問題的一種途徑是利用安全數(shù)據(jù)庫完善的安全保護機制，以標記來區(qū)分用戶和數(shù)據(jù)敏感度。因此，研究標記安全數(shù)據(jù)庫下的立方體的安全以及立方體的計算、更新和存儲等關(guān)鍵問題具

2、有重要意義。
　　為了迅速響應Skyline查詢，提出了標記Skyline立方體概念。在標記安全數(shù)據(jù)庫中用戶和表中元組都打有安全標記。當用戶的標記支配元組的標記時該用戶才可以讀取該元組。這使得不同標記的用戶看到的數(shù)據(jù)集即處理對象是不同的，處理結(jié)果也隨之不同。這與常規(guī)環(huán)境下有明顯差異。將所有不同標記用戶的Skyline查詢結(jié)果組成標記Skyline立方體可以直接響應不同標記用戶的查詢。除了從多維角度考察數(shù)據(jù)之外，在標記安全數(shù)據(jù)庫中，

3、還存在著從多用戶角度考察數(shù)據(jù)的要求，即不同用戶的數(shù)據(jù)立方并不相同。為此，提出了由所有不同標記用戶對應的數(shù)據(jù)立方組成的標記數(shù)據(jù)立方體概念。在標記Skyline立方體和標記數(shù)據(jù)立方體概念基礎上，進一步提出了標記立方體模型，一方面產(chǎn)生受安全數(shù)據(jù)庫保護的立方體，另一方面建立了源表元組與立方體元組之間安全標記的映射關(guān)系，使源表的安全設置在立方體中得到合理體現(xiàn)，不會泄露源表機密。
　　為了提高標記Skyline立方體的計算效率，提出了高效算法

4、SLSC。現(xiàn)有計算Skyline立方體的算法沒有考慮標記特征，而用現(xiàn)有計算單一 Skyline的算法獨立計算每個Skyline進而得到整個立方體的方式的效率難以令人滿意。SLSC算法基于共享策略，利用標記支配關(guān)系所蘊含的點集包含關(guān)系，通過迭代實現(xiàn)計算結(jié)果共享。理論分析和實驗結(jié)果表明，該算法提高了效率，尤其當標記等級數(shù)增大時，效果顯著。
　　為了提高標記Skyline立方體的更新效率，提出了增量更新算法BUI和BUD。標記Skyli

5、ne立方體包含的數(shù)據(jù)量大，更新比較復雜。當少量源數(shù)據(jù)發(fā)生變化時，重新計算整個立方體代價較大。BUI和BUD算法針對標記Skyline立方體的特點，采用自底向上的方式遍歷受影響的標記，在已有立方體基礎上進行增量更新。理論分析和實驗結(jié)果表明，這些算法顯著提高了更新效率。
　　高效存儲是標記數(shù)據(jù)立方體至關(guān)重要的問題。為有效縮減標記數(shù)據(jù)立方體的存儲尺寸，提出了緊湊存儲方案。現(xiàn)實生活中數(shù)據(jù)往往是稀疏的，加上標記支配關(guān)系蘊含的元組集包含關(guān)系，