云環(huán)境下數據安置策略與Skyline查詢研究.pdf

1、隨著科學應用、社會研究、商業(yè)以及生活中信息化的不斷加深，海量數據的高效存儲與查詢變得越來越重要。在氣象科學、載人航天、高能物理、生命科學等科研領域以及Web應用和社交網絡等商業(yè)計算領域中，海量數據的合理安置與實時查詢成為亟待解決的關鍵問題。
　　計算機硬件發(fā)展的速度受限于材料本身特性，導致了計算機計算及存儲能力的增長瓶頸，分布式、并行計算成為解決該問題的出路，一種新的計算模型——云計算隨之產生。云計算以互聯網為中心，以高速的數據傳

2、輸速率為保障，以大型的分布式集群為主體，通過虛擬化技術，把地理位置不同的存儲資源和計算資源虛擬成為資源池，提供海量數據的存儲、分析和處理。
　　在云計算環(huán)境中，各類應用產生與需要訪問的海量數據被存儲在數據中心的各個節(jié)點上，對于各類應用而言，如何高效地訪問與查詢分布在各數據中心的數據是確保系統(tǒng)性能的一項關鍵問題。因此，在云計算環(huán)境中海量數據的合理的安置策略與高效的查詢算法，對減少數據集的跨數據中心傳輸提升系統(tǒng)性能具有著重要的意義。<

3、br>　　Skyline查詢是一類重要的查詢類型，該查詢廣泛應用于多標準決策、數據可視化、導航系統(tǒng)、地理信息系統(tǒng)等領域。隨著數據的爆炸式增長，利用云計算平臺來處理海量數據的Skyline查詢成為一種有效的途徑。由于海量數據的Skyline查詢的返回結果集遠小于原始輸入的數據，有效過濾初始輸入數據，減小數據跨數據中心的傳輸不僅影響全局的執(zhí)行速度，同時會影響計算過程中產生的費用。
　　針對云計算環(huán)境下的海量數據安置以及Skyline查

4、詢兩個問題，本文主要完成了如下工作:
　　(1)提出云計算環(huán)境下兩階段數據安置策略。具體地，本文對已有的數據依賴關系進行了拓展，定義了數據與數據兩兩之間以及數據與應用之間的雙重依賴關系，同時考慮各數據中心的帶寬、負載均衡方面，提出基于整體的預安置、基于中間數據的運行階段動態(tài)安置的兩階段數據布局策略，通過仿真實驗驗證了算法對于海量交叉應用的有效性。
　　(2)提出云計算環(huán)境下基于衰減式網格的Skyline查詢處理算法。具體地，