基于OWL-S Service Model過程匹配方法的研究.pdf

1、Web服務(wù)作為一種新的Web應(yīng)用訪問標(biāo)準(zhǔn)，它很好的解決了高度異構(gòu)的數(shù)據(jù)和應(yīng)用的整合集成和共享等相關(guān)問題。在Web服務(wù)領(lǐng)域中，服務(wù)發(fā)現(xiàn)是所研究的關(guān)鍵問題之一，是服務(wù)組合，調(diào)用和執(zhí)行的基礎(chǔ)。然而，隨著計(jì)算機(jī)應(yīng)用的迅速發(fā)展，Internet上的Web服務(wù)越來越多，如何從海量的Web服務(wù)中準(zhǔn)確高效的選取出滿足需求的服務(wù)已變得越來越困難。
　　傳統(tǒng)的Web服務(wù)發(fā)現(xiàn)方法是基于關(guān)鍵字進(jìn)行匹配的，缺乏語義信息，這導(dǎo)致該方法的查全率和查準(zhǔn)率都比較低

2、。為解決這一問題，人們將本體技術(shù)引入 Web服務(wù)領(lǐng)域，形成了語義Web服務(wù)，并在此基礎(chǔ)之上，提出了基于語義的Web服務(wù)發(fā)現(xiàn)方法。這類方法在匹配時(shí)借助于本體技術(shù)，從語義上去尋找滿足需求的服務(wù)，查準(zhǔn)率和查全率都得到較大的提高。然而上述方法都是基于功能信息的匹配即OWL-S Service Profile信息的匹配，沒有考慮服務(wù)的交互細(xì)節(jié)，對于復(fù)合服務(wù)，兩個(gè)服務(wù)可能具有相同的輸入輸出參數(shù)，卻有著不同的交互行為，上述服務(wù)發(fā)現(xiàn)方法不能區(qū)分兩個(gè)服務(wù)

3、交互行為上的不同。因此采用上述方法會(huì)導(dǎo)致所發(fā)現(xiàn)的服務(wù)不能夠正確的進(jìn)行服務(wù)交互。
　　針對上述問題本文對描述服務(wù)過程細(xì)節(jié)的OWL-S ServiceModel部分進(jìn)行了深入研究，并提出了一種基于OWL-S ServiceModel匹配的服務(wù)發(fā)現(xiàn)方法。該方法首先給出了ServiceModel包含的八種控制結(jié)構(gòu)到過程圖的轉(zhuǎn)換規(guī)則，并根據(jù)該規(guī)則將ServiceModel等價(jià)形式化為過程圖，之后定義了過程圖的相似度并給出了求取過程圖的相似度

4、的算法，通過求取過程圖的相似度求得兩個(gè)服務(wù)的ServiceModel的相似度，以解決服務(wù)的過程匹配問題。從而，進(jìn)一步提高了服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率和查全率。
　　在上述的理論基礎(chǔ)之上，本文設(shè)計(jì)了過程匹配模型，對各模塊進(jìn)行了深入的分析研究，并對各個(gè)模塊進(jìn)行了編碼實(shí)現(xiàn)。最后，本文分別從服務(wù)過程模型的轉(zhuǎn)換、匹配等幾個(gè)方面進(jìn)行了測試并對系統(tǒng)的查準(zhǔn)率和查全率與其他方法進(jìn)行了對比分析，實(shí)驗(yàn)結(jié)果表明該方法能夠?qū)erviceModel進(jìn)行正確轉(zhuǎn)換并