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

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

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

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

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