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

1、隨著信息技術(shù)的迅猛發(fā)展，P2P網(wǎng)絡(luò)受到了廣泛的重視，并已成為當(dāng)前最為流行的網(wǎng)絡(luò)共享應(yīng)用之一。由于用戶并不總是希望找出所有的精確結(jié)果，而只需要排列出最符合查詢的前k個(gè)結(jié)果，因而Top-k查詢作為基礎(chǔ)聚集查詢，在很多領(lǐng)域起著重要的作用。在P2P網(wǎng)絡(luò)中，Top-k查詢處理同樣占有相當(dāng)重要的地位。
　　在傳感器網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)等分布式環(huán)境中，由于測(cè)量工具的精確度、測(cè)試環(huán)境和網(wǎng)絡(luò)延遲都會(huì)導(dǎo)致信息的不確定和模糊，所以采集的數(shù)據(jù)很大程度上是不確

2、定的;近年來(lái)，雖然針對(duì)集中式數(shù)據(jù)庫(kù)中確定數(shù)據(jù)的Top-k查詢研究已經(jīng)取得了很大進(jìn)展，但是在P2P網(wǎng)絡(luò)等分布式環(huán)境中，如何高效實(shí)現(xiàn)不確定數(shù)據(jù)的Top-k查詢則一直是一個(gè)比較困難的問(wèn)題，也是當(dāng)前該領(lǐng)域的研究熱點(diǎn)之一。
　　本文提出了一種適合于大規(guī)模P2P網(wǎng)絡(luò)環(huán)境的不確定數(shù)據(jù)Top-k查詢處理方法，該方法適合于超節(jié)點(diǎn)結(jié)構(gòu)的P2P網(wǎng)絡(luò)，能夠充分利用超節(jié)點(diǎn)的能力來(lái)完成數(shù)據(jù)的Top-k查詢處理。在該方法中，首先使用改進(jìn)的四叉樹(shù)索引為本地節(jié)點(diǎn)上

3、不確定數(shù)據(jù)建立局部索引;然后在超級(jí)節(jié)點(diǎn)上形成匯聚索引，并存儲(chǔ)整個(gè)網(wǎng)絡(luò)中不確定數(shù)據(jù)的一些摘要信息，并以四叉索引樹(shù)方式構(gòu)建全局分布環(huán)索引，使不確定數(shù)據(jù)索引分布在不同的超級(jí)節(jié)點(diǎn)上，從而實(shí)現(xiàn)了負(fù)載均衡;基于所提出的索引結(jié)構(gòu)，本文首先提出了一種有效的超節(jié)點(diǎn)全局?jǐn)?shù)量剪枝策略，能夠極大的減少數(shù)據(jù)的傳輸代價(jià)和計(jì)算代價(jià);然后根據(jù)超級(jí)節(jié)點(diǎn)中不確定數(shù)據(jù)區(qū)域上下界關(guān)系，提出了一種超級(jí)節(jié)點(diǎn)本地剪枝方法，以進(jìn)一步減少計(jì)算代價(jià);最后合并有效的候選集，并通過(guò)不斷剪枝的