基于過程模型的Web服務(wù)發(fā)現(xiàn)的研究與實(shí)現(xiàn).pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，Web服務(wù)大量的涌現(xiàn)。如何高效準(zhǔn)確的從數(shù)量巨大的Web服務(wù)中發(fā)現(xiàn)用戶真正需求的服務(wù)是目前Web服務(wù)發(fā)現(xiàn)應(yīng)該解決的關(guān)鍵問題之一。現(xiàn)有的語法級別的服務(wù)發(fā)現(xiàn)是基于關(guān)鍵詞的匹配，服務(wù)發(fā)現(xiàn)的精確度不高。而語義級別的服務(wù)發(fā)現(xiàn)僅考慮了服務(wù)的功能性匹配，沒有對服務(wù)的過程行為進(jìn)行匹配，導(dǎo)致服務(wù)發(fā)現(xiàn)的查準(zhǔn)率不高。針對上述存在的問題，本文在基于OWL-S語義Web服務(wù)發(fā)現(xiàn)的基礎(chǔ)上同時考慮了服務(wù)的功能匹配和過程匹配，提高了Web服務(wù)發(fā)現(xiàn)的精

2、確度，這對目前Web服務(wù)發(fā)現(xiàn)的研究具有實(shí)際的應(yīng)用價值。論文主要工作有：
　?。?）給出了基于OWL-S的Service Model部分描述的服務(wù)到對應(yīng)過程模型有向樹的轉(zhuǎn)換方法，包括原子服務(wù)以及子服務(wù)的轉(zhuǎn)換。
　?。?）給出了基于過程模型有向樹表示的服務(wù)相似性度量算法，包括原子服務(wù)的IO匹配子算法和服務(wù)結(jié)構(gòu)匹配子算法。（2.1）給出了原子服務(wù)的IO參數(shù)相似性度量算法。將邏輯推理方法和本體樹語義距離相結(jié)合，提出了兩個概念相似性度

3、量方法，對原子服務(wù)的單個輸入輸出參數(shù)進(jìn)行匹配；得到最優(yōu)匹配對集合；在此基礎(chǔ)上得到兩個IO參數(shù)集的相似度。（2.2）給出了服務(wù)結(jié)構(gòu)匹配子算法。首先將圖論中根樹同構(gòu)判定算法應(yīng)用到過程模型有向樹的同構(gòu)判定問題中，對兩個服務(wù)從邏輯結(jié)構(gòu)進(jìn)行相似性比對；然后采用GST算法對過程模型有向樹的結(jié)點(diǎn)服務(wù)名進(jìn)行相似度計算。（2.3）綜合原子服務(wù)相似度和服務(wù)結(jié)構(gòu)相似度最終給出兩個服務(wù)的相似度。
　　（3）在上述理論基礎(chǔ)上，設(shè)計并實(shí)現(xiàn)了基于過程模型的 W