傳感網中不確定性Skyline查詢處理研究.pdf

1、隨著計算機和通信相關技術迅猛發(fā)展后，網絡技術越為完善，而許多使用網絡技術的實際應用如金融信息、地質測量、天文觀測、氣象、傳感網絡和數據集成等，產生了大量的數據流。而網絡環(huán)境因其復雜性特征導致數據集存在了不確定性的特征。不確定數據集的技術因其處理引起了學者的廣泛關注。傳感器網絡的迅猛發(fā)展特別是在環(huán)境監(jiān)控和事件監(jiān)督方面表現(xiàn)了良好的性能。然而，大多數無線傳感器因其計算能力、存儲能力、處理能力相當有限，數據采集和通信過程中產生的數據又存在許多的

2、不確定性，現(xiàn)有的查詢處理技術不能直接應用。Skyline查詢處理技術適于處理多目標決策問題，而傳感網上不確定數據集上應用多為多目標問題，應用Skyline查詢必然有良好的效果。雖然對Skyline的研究經過多年的發(fā)展較為完善，但現(xiàn)有的方法多集中在確定性數據集上，故并不能直接應用在不確定數據集上。
　　在研究分析現(xiàn)有的不確定Skyline查詢算法的基礎上，結合傳感器網絡的特點，本文提出一類Skyline查詢處理基礎技術的算法VDPS

3、，算法的實驗數據集來自于大量真實數據和通過標準數據生成算法產生的多種分布特性數據，實驗結果表明該算法在查詢大容量反相關分布數據集Skyline數據集時，時間花費急劇減少，數據集擴展到多維時算法的實時性依然良好。本文同時分析研究了不確定數據集上分布式Skyline查詢技術，提出了一種使用空間分割技術的Skyline查詢方法，該方法適用于大規(guī)模不確定數據集上的Skyline查詢處理。當Skyline查詢請求針對多用戶查詢時，提出了設置用戶偏