基于結(jié)構(gòu)化對等網(wǎng)連續(xù)復(fù)雜查詢研究.pdf

1、當(dāng)前對等網(wǎng)（P2P）作為一種迅速發(fā)展的分布式計算模式越來越多的受到學(xué)術(shù)界和應(yīng)用界的關(guān)注。和傳統(tǒng)的client/server模式相比，對等網(wǎng)絡(luò)中每個節(jié)點的地位是相同的，具備客戶端和服務(wù)器雙重特性，節(jié)點即是服務(wù)使用者又是服務(wù)提供者，同時對等網(wǎng)強大的擴展性和容錯能力使之非常適合大型網(wǎng)絡(luò)應(yīng)用。流數(shù)據(jù)模型在多種應(yīng)用領(lǐng)域中得到廣泛研究，這包括網(wǎng)絡(luò)監(jiān)控，金融數(shù)據(jù)分析，傳感器網(wǎng)絡(luò)等，針對這些應(yīng)用場合，相比傳統(tǒng)數(shù)據(jù)庫，基于對等網(wǎng)的數(shù)據(jù)庫在分布結(jié)構(gòu)上有著明

2、顯的優(yōu)勢，更適合分布式流數(shù)據(jù)處理。由于基本的結(jié)構(gòu)化對等網(wǎng)采用DHT這種特殊的拓撲結(jié)構(gòu)，限制它只能支持簡單的精確匹配查詢，因此結(jié)構(gòu)化對等網(wǎng)中如何支持分布式連續(xù)復(fù)雜查詢是一個非常有意義的問題。本文主要討論如何在數(shù)據(jù)頻繁更新的結(jié)構(gòu)化對等網(wǎng)中實現(xiàn)連續(xù)排序連接查詢，其中排序查詢能夠提供如同web搜索引擎的功能，返回Top—k個最符合要求的結(jié)果給用戶。 在本文研究的環(huán)境中，數(shù)據(jù)被組織成關(guān)系數(shù)據(jù)模型的元組[tuple]形式，連續(xù)地從不同的節(jié)點

3、插入和保存到系統(tǒng)中。由于結(jié)構(gòu)化對等網(wǎng)采用DHT這種特殊的拓撲結(jié)構(gòu)，即單個關(guān)鍵字到映射節(jié)點的查找，這樣就限制了它進行復(fù)雜查詢的能力。如何將來源于網(wǎng)絡(luò)不同節(jié)點的流數(shù)據(jù)進行關(guān)聯(lián)處理，同時盡量減少因此產(chǎn)生的流量成為一個極富挑戰(zhàn)性的課題。本文提出了兩種基于結(jié)構(gòu)化覆蓋網(wǎng)的連續(xù)Top—k聯(lián)接查詢算法，ACJoin算法中，系統(tǒng)收到每條元組數(shù)據(jù)都會觸發(fā)聯(lián)接查詢，在聯(lián)接查詢結(jié)果之上計算排序函數(shù)Rank—f，最后統(tǒng)計前K個結(jié)果返回給查詢者。PCJoin算法中