【摘要】：隨著Web服務應用的深入，網絡Web服務數量的日益增多，提供相同或相似功能的服務也越來越多，如何準確高效地從數量龐大的Web服務群中發(fā)現并定位服務請求者最需要的服務成為制約Web服務應用發(fā)展的關鍵問題。 現有的Web服務發(fā)現方法主要是基于語法級和語義級的。語法級的匹配方法存在結構異構和語義異構，對客戶所感興趣的服務不能準確描述，不支持細化、泛化、平級擴展等語義查詢，導致查全率和查準率不高。語義級的匹配方法描述的是靜態(tài)的Web服務，不包含任何有關服務執(zhí)行過程的信息，缺乏考慮Web服務的非功能屬性，導致查準率較低且所發(fā)現的服務不能較好地滿足用戶需求。由于上述兩種方法沒有考慮復合Web服務子服務的執(zhí)行過程信息和QoS需求信息，導致不能準確的判斷復合Web服務間的相似程度，降低了服務的查準率，且沒有為復合Web服務的匹配提供一種有效的手段。因此，本文復合Web服務匹配方法的研究具有重要的學術意義和實用價值。 針對上述問題，本文在擴展OWL-S的基礎上，采用循環(huán)遞進、逐步求精的本體建模方法建立過程本體并給出其形式化定義，增強了對QoS的語義描述能力�；谏鲜鲞^程本體，，抽象出具有動態(tài)交互和過程控制功能的過程模型，最終提出一種復合Web服務匹配方法。該方法的基本思路是：首先利用UML模型對復合Web服務進行過程建模，一方面描述集成服務，另一方面從描述中構造相關復合Web服務的正確的執(zhí)行模型，即平臺無關模型；緊接著按照UML活動圖到過程模型的映射關系，設計轉換算法，將UML模型轉換成基于本文建立的過程本體的過程模型；然后給出過程模型到過程圖的轉換規(guī)則，設計了轉換算法，實現過程模型到過程圖的轉換；最后通過定義過程圖間的相似度，設計一種高效的過程圖的匹配算法來實現過程圖相似度匹配，求出過程圖的相似度值，通過這個值的大小來判斷其對應的復合Web服務的匹配程度。 根據上述理論基礎，本文設計了一個復合Web服務匹配框架，該框架主要包括模型轉換器、過程圖轉換器和過程圖匹配器三個模塊，在Eclipse開發(fā)環(huán)境下，采用Java編程語言，對它們進行編碼實現。最后，通過實驗對比及分析，驗證了本文方法是可行的和有效的。
[Abstract]:With the deepening of the application of Web services, the number of network Web services is increasing, and the number of services providing the same or similar functions is also increasing. How to accurately and efficiently find and locate the services most needed by service requesters from a large number of Web services groups has become a key problem that restricts the development of Web services applications. The existing Web service discovery methods are mainly based on syntax and semantic level. Syntactic level matching methods have heterogeneous structure and semantic heterogeneity, which can not accurately describe the services of interest to customers, and do not support semantic queries such as refinement, generalization and level-level extension, which lead to low recall and precision. The semantic level matching method describes the static Web service, which does not contain any information about the service execution process, and lacks the non-functional attributes of the Web service, which leads to low precision and the discovery of the service can not meet the needs of the user. Because the above two methods do not consider the execution process information and the QoS requirement information of the composite Web service sub-service, the similarity degree between the composite Web services can not be judged accurately, and the precision rate of the service is reduced. Moreover, it does not provide an effective method for the matching of composite Web services. Therefore, the research of composite Web service matching method in this paper has important academic significance and practical value. In order to solve the above problems, based on the extension of OWL-S, this paper establishes the process ontology and gives its formal definition by using the ontology modeling method of loop progression and gradual refinement, which enhances the semantic description ability of QoS. Based on the above process ontology, a process model with dynamic interaction and process control is abstracted, and a composite Web service matching method is proposed. The basic ideas of this method are as follows: firstly, the process modeling of composite Web services is carried out by using UML model. On the one hand, the integrated services are described; on the other hand, the correct execution model of related composite Web services, i.e. platform-independent model, is constructed from the description. Then according to the mapping relationship between UML activity diagram and process model, the transformation algorithm is designed to transform the UML model into a process model based on the process ontology established in this paper. Then, the transformation rules from process model to process diagram are given, and the transformation algorithm is designed. Finally, by defining the similarity between the process diagrams, an efficient matching algorithm is designed to achieve the process diagram similarity matching, and the similarity value of the process diagram is obtained. The size of this value is used to determine the matching degree of the corresponding composite Web services. Based on the above theory, a composite Web service matching framework is designed in this paper. The framework consists of three modules: model converter, process diagram converter and process diagram matcher. In the Eclipse development environment, Java programming language is used. They are coded and implemented. Finally, the experimental results show that the method is feasible and effective.
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前10條

1 趙娟;;基于Petri網的語義Web服務過程模型匹配算法研究[J];河南科學;2009年02期

2 柯楊華;郭紅;;基于QoS的語義Web服務組合研究[J];計算機工程與應用;2006年S1期

3 智東杰;智慧來;劉宗田;;OWL中的概念相似度計算和應用[J];計算機科學;2008年12期

4 徐利謀;金可音;陽輝;湯雙全;;基于OWL-S的服務發(fā)現算法研究[J];計算機工程與科學;2007年08期

5 張穎;陳鋼;徐宏炳;;MDA中PIM到PSM變換規(guī)則的研究[J];計算機工程與科學;2009年03期

6 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務發(fā)現[J];計算機學報;2005年04期

7 鄒金安;;基于QoS的語義Web服務發(fā)現研究[J];計算機應用;2009年10期

8 金潔潔,吳海峰,尹建偉;基于Web Service的工作流過程模型研究[J];計算機應用研究;2003年05期

9 劉華婷;郭仁祥;姜浩;;關聯規(guī)則挖掘Apriori算法的研究與改進[J];計算機應用與軟件;2009年01期

10 曾一;胡延強;洪豪;;基于OWL-S過程模型的Web服務發(fā)現方法[J];計算機工程;2012年17期

本文編號：2223773