傳感網(wǎng)中不確定性Skyline查詢處理研究.pdf

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

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

3、，算法的實(shí)驗(yàn)數(shù)據(jù)集來自于大量真實(shí)數(shù)據(jù)和通過標(biāo)準(zhǔn)數(shù)據(jù)生成算法產(chǎn)生的多種分布特性數(shù)據(jù)，實(shí)驗(yàn)結(jié)果表明該算法在查詢大容量反相關(guān)分布數(shù)據(jù)集Skyline數(shù)據(jù)集時(shí)，時(shí)間花費(fèi)急劇減少，數(shù)據(jù)集擴(kuò)展到多維時(shí)算法的實(shí)時(shí)性依然良好。本文同時(shí)分析研究了不確定數(shù)據(jù)集上分布式Skyline查詢技術(shù)，提出了一種使用空間分割技術(shù)的Skyline查詢方法，該方法適用于大規(guī)模不確定數(shù)據(jù)集上的Skyline查詢處理。當(dāng)Skyline查詢請(qǐng)求針對(duì)多用戶查詢時(shí)，提出了設(shè)置用戶偏