P2P網(wǎng)絡(luò)中不確定數(shù)據(jù)Top-k查詢處理技術(shù)研究.pdf

1、近年來，針對集中式數(shù)據(jù)庫中確定數(shù)據(jù)的Top-k查詢研究已經(jīng)取得了很多進(jìn)展。但是，隨著人們對客觀世界認(rèn)識的不斷深入，不確定數(shù)據(jù)領(lǐng)域也受到了廣泛重視。并且隨著網(wǎng)絡(luò)的發(fā)展，數(shù)據(jù)存放也越來越分布，導(dǎo)致分布式環(huán)境下不確定數(shù)據(jù)的Top-k查詢成為了一個新的挑戰(zhàn)。
　　由于在很多真實(shí)世界的應(yīng)用中數(shù)據(jù)內(nèi)在的不確定性的出現(xiàn)，像傳感器網(wǎng)絡(luò)、P2P系統(tǒng)這樣的分布式環(huán)境中，測量工具的精確度、測試環(huán)境和網(wǎng)絡(luò)延遲都會導(dǎo)致信息的不確定和模糊。并且分布式的應(yīng)用逐

2、漸增多，采集的數(shù)據(jù)很大程度上是不確定的，而不確定數(shù)據(jù)與確定數(shù)據(jù)之間存在本質(zhì)的區(qū)別。因此，研究如何有效地在分布式環(huán)境下檢索全局的top-k不確定數(shù)據(jù)對象是很有必要的。
　　基于以上目的，本文提出了一種新穎的方法，能夠在大規(guī)模的P2P網(wǎng)絡(luò)中對不確定數(shù)據(jù)進(jìn)行Top-k查詢處理，采用了超節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并假設(shè)數(shù)據(jù)集在節(jié)點(diǎn)上水平分布。在這個P2P網(wǎng)絡(luò)中，首先使用網(wǎng)格索引為本地節(jié)點(diǎn)上不確定數(shù)據(jù)建立索引;然后所有超節(jié)點(diǎn)索引整個網(wǎng)絡(luò)中不確定數(shù)