基于結構化對等網連續(xù)復雜查詢研究.pdf

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

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

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