基于多核體系結(jié)構(gòu)不確定數(shù)據(jù)的Skyline查詢并行計算.pdf

1、隨著數(shù)據(jù)采集和處理技術(shù)的發(fā)展，不確定性數(shù)據(jù)逐漸受到關(guān)注。在許多實際應(yīng)用中，由于復雜的外界因素影響，造成所采集數(shù)據(jù)的隨機性、不完整性和不確定性，但其能更真實地反映現(xiàn)實世界的狀況。因此，針對不確定數(shù)據(jù)的查詢和管理成為近年來的研究熱點，具有一定的理論意義和應(yīng)用價值。本文主要針對不確定數(shù)據(jù)，在多核架構(gòu)下如何實現(xiàn)有效的Skyline計算的問題進行研究，主要內(nèi)容如下：
　　首先，研究了目前Skyline查詢的經(jīng)典算法，主要分析了概率Skyli

2、ne查詢和分布式Skyline查詢算法的實現(xiàn)思想。結(jié)合現(xiàn)有算法的優(yōu)缺點，提出了多核架構(gòu)下，不確定數(shù)據(jù)并行Skyline查詢的基本思想。
　　其次，提出了一個基于多核架構(gòu)的不確定數(shù)據(jù)并行Skyline計算算法，該算法適用于高維、大規(guī)模數(shù)據(jù)集的Skyline計算。分別給出了計算Skyline集和計算概率Skyline的方法，基于這兩種方法提出了PSUDM算法，并通過芝加哥White Sox棒球選手的例子說明了算法的執(zhí)行過程。