基于對等網(wǎng)絡(luò)的語義發(fā)布-訂閱系統(tǒng)的關(guān)鍵技術(shù)研究.pdf

1、浙江大學(xué)計算機科學(xué)與技術(shù)學(xué)院博士學(xué)位論文基于對等網(wǎng)絡(luò)的語義發(fā)布訂閱系統(tǒng)的關(guān)鍵技術(shù)研究姓名：施冬材申請學(xué)位級別：博士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：董金祥尹建偉20070701浙江大學(xué)博士學(xué)位論文豐富表達(dá)能力和可擴展性矛盾的關(guān)鍵。JTangPS語義匹配算法的基本思想是把事件圖和訂閱圖分解為一系列弧的集合，以弧作為匹配的基本單位；充分利用訂閱之間的重疊性，為訂閱和事件建立索引，縮小匹配范圍；把事件轉(zhuǎn)化為索引結(jié)構(gòu)時，考慮到屬性之間的語義關(guān)系，添

2、加等價屬性和祖先屬性到索引；并結(jié)合訂閱變量的類型約束檢查，實現(xiàn)訂閱和事件的語義匹配；通過訂閱變量綁定表的自然連接操作消除不必要的約束檢查，提高事件匹配效率。實驗結(jié)果表明，該匹配算法在性能上優(yōu)于GToPSS，遠(yuǎn)優(yōu)于把事件同每個訂閱進(jìn)行匹配運算的簡單匹配算法s姒，是一種高效的語義事件匹配算法第五部分提出一種結(jié)構(gòu)化P2P網(wǎng)絡(luò)上基于集結(jié)點的語義路由算法基于DHT的結(jié)構(gòu)化P2P網(wǎng)絡(luò)具有自組織性、容錯性和擴展性的特點，不僅能夠適應(yīng)于網(wǎng)絡(luò)的動態(tài)變化，

3、還能夠保證資源發(fā)現(xiàn)的準(zhǔn)確率，很適合作為發(fā)布／訂閱系統(tǒng)的底層結(jié)構(gòu)。JTangPS語義路由算法的基本思路是根據(jù)訂閱和事件的域標(biāo)識、屬性個數(shù)以及屬性名映射訂閱和事件到集結(jié)點，采用P2P的內(nèi)在路由機制和聚合優(yōu)化措施來分發(fā)事件。通過映射屬性名，解決結(jié)構(gòu)化P2P網(wǎng)絡(luò)上DttT映射精確性與數(shù)據(jù)模型復(fù)雜性之間的矛盾，支持語義路由的同時，避免映射對訂閱語言的約束；通過屬性個數(shù)控制集結(jié)點數(shù)目和限制事件發(fā)布的目的地，減少事件發(fā)布流量，避免不必要的事件匹配計算

4、開銷；采用P2P的內(nèi)在路由機制和聚合優(yōu)化措施來分發(fā)事件，充分利用P2P網(wǎng)絡(luò)容錯性的同時，降低事件的路由流量。實驗結(jié)果表明，在大規(guī)模的發(fā)布／訂閱下，JTangPS的語義路由算法在性能上優(yōu)于基于逆囪路徑轉(zhuǎn)發(fā)的路由算法，并在路由效率、網(wǎng)絡(luò)資源消耗、訂閱維護(hù)效率和擴展性等方面取得了良好的平衡效果。第六部分探討JTangPS原型系統(tǒng)的具體實現(xiàn)，通過RSS文檔分發(fā)的例子介紹系統(tǒng)的應(yīng)用，驗證上述幾章所討論的系統(tǒng)體系結(jié)構(gòu)、語義數(shù)據(jù)模型、語義匹配算法和語