語義Web服務自動組合方法.pdf

1、Web服務是一種模塊化的應用程序，具有自包含、自描述的特性，能夠采用開放的標準向用戶提供服務，支持具體的業(yè)務功能。Internet技術的發(fā)展使得越來越多的信息以Web服務的形式呈現(xiàn)，但是單個的Web服務功能簡單，往往不足以滿足用戶復雜多變的需求，所以需要將若干個已有服務組合起來，形成粒度更大、功能更強的組合服務。由于Web服務缺乏語義描述信息，不能準確描述其功能。為此，將語義信息引入Web服務組合技術當中。
　　本文在分析語義We

2、b服務組合相關理論和語義本體技術的基礎上，從基于圖搜索的Web服務自動組合方法出發(fā)，用本體概念對Web服務進行語義標注，提出了一種基于用戶請求輸入閉包和回溯樹的語義Web服務自動組合方法。該方法增加了Web服務和用戶請求的語義描述信息，將語義Web服務庫進行形式化表達，并將其轉化為便于計算機處理的語義Web服務規(guī)則庫。然后根據(jù)給定的用戶請求構建用戶請求輸入閉包。在處理用戶請求時，首先根據(jù)用戶請求輸入閉包判斷用戶請求是否能夠在給定的語義W

3、eb服務規(guī)則庫中得到滿足，將處理請求的搜索空間限制在用戶請求輸入閉包當中。對于不可滿足的用戶請求不做處理，以達到減少請求處理開銷的目的;對于可滿足的用戶請求，為請求中的每一個輸出對象構建回溯樹，在回溯樹的構建過程中，利用用戶請求輸入閉包及對要擴展的新增節(jié)點對象集合的設置進行剪枝操作，以進一步縮小搜索空間，避免多余節(jié)點的擴展。每新一個增節(jié)點，判斷是否為有效生成源。若是，返回該生成源及最佳有效生成路徑;否則，繼續(xù)構造回溯樹。最后通過仿真實驗