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

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

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

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