| 研究生: |
包志輝 Pao, Chi-Fai |
|---|---|
| 論文名稱: |
利用混合式配對方法進行語意網路服務檢索與自動化組合之研究 A Hybrid Matchmaking Approach to Semantic Web Service Discovery and Automated Web Service Composition |
| 指導教授: |
王惠嘉
Wang, Hei-Chia |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 資訊管理研究所 Institute of Information Management |
| 論文出版年: | 2010 |
| 畢業學年度: | 98 |
| 語文別: | 中文 |
| 論文頁數: | 51 |
| 中文關鍵詞: | 服務導向架構 、網路服務 、文字探勘 、服務檢索 、服務自動化組合 |
| 外文關鍵詞: | SOA, Web service, Text mining, Service discovery, Service automated composition |
| 相關次數: | 點閱:68 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
服務導向架構(Service Oriented Architecture)被提出以後,使企業系統開發有了新的方向,其中網路服務(Web Service)技術符合服務導向架構的需求,使得網路服務在服務導向架構中被廣泛應用。而在各種服務導向的研究之中被廣泛研究的範疇之一則是網路服務檢索與自動化組合。
現時的網路服務比對方法一般可分為邏輯式(Logic based)與非邏輯式(Non-Logic based)比對。邏輯式比對,是透過本體(Ontology)對網路服務的介面(如:Input、Output)進行語意描述,而透過這些語意描述進行語意的推論;而非邏輯式比對則是根據文字探勘技術,計算網路服務之間的相似程度以判別是否合乎使用者的需求。非邏輯式比對方式的優點是無需在建立網路服務時就必須對介面進行的語意描述,但由於缺乏語意的輔助,非邏輯式比對方式推論效能一般會比邏輯推論效能為弱。為了給合兩者的優點;本研究使用混合式比對方法進行網路服務的比對。
本研究的目的是提出一種網路服務比對方法: Hybrid-IOND。利用混合式比對進行網路服務的檢索與自動化組合,使用Input,Output,Service name、Service description等資訊進行比對,而在文字比對上,則使用4種不同的比對方法(Cosine/tf、Cosine/tf-idf、Cosine/tf wordnet、Cosine/tf-idf wordnet)作文字相似度比對,以及考慮加入一種排序機制以協助使用者選取網路服務。而在自動化組合網路服務上,則考慮以混合式的方法進行網路服務接口的比對。實驗結果顯示,本方法不論在檢索或自動化組合上,準確率及排序效能等各種測度量上都有不錯的表現,甚至在某些表現上有優於現時的一些其他方法。
In this work, we present a service matchmaking method – Hybrid-IOND, a novel approach for web service retrieval based on the evaluation of similarity between web service interfaces and semantic ontology matchmaking. Our approach assumes that the Web service interfaces are defined with OWL Web Ontology Language for Services (OWL-S). The algorithm combines the logic-based reasoning and information retrieval methods on service matchmaking, and we also consider adding service name and servicing description to enhance the accuracy of service matchmaking for supporting the process of web service discovery and automated web service composition.
For verify the performance of my proposed method, we developed a bench of experiments and used some performance metric(precision、recall、top 5/20 average precision、MRR and Accuracy) to evaluate the effective of my proposed method. The experiment results show that my proposed method not only is useful when we need to find a web service for a specific request, but also has better performance than other service methods.
Arpinar, I., Meza, B., Zhang, R., & Maduko, A. Ontology-Driven Web Services Composition Platform. Paper presented at the 2004 IEEE International Conference on E-Commerce Technology San Diego, California 2004.
Bener, B., Ozadali, V., & Ilhan, S.Semantic matchmaker with precondition and effect matching using SWRL. Expert Systems with Applications, 36(5), 9371-9377, 2009.
Brogi, A., Corfini, S., & Popescu, R.Semantics-Based Composition-Oriented Discovery of Web Services. ACM Transactions on Internet Technology, 8(4), 39, 2008.
Brogi, A., & Popescu, R.Towards semi-automated workflow-based aggregation of Web services. Service-Oriented Computing - ICSOC 2005, 3826, 214-227, 2005.
Cohen, W., Ravikumar, P., & Fienberg, S. A Comparison of String Distance Metrics for Name-Matching Tasks. Paper presented at the the IJCAI-03Workshop on Information Integration on theWeb (IIWeb-03), 2003.
Gartner. (2007). Analysts Examine SOA Adoption Benefits and Challenges During Gartner Symposium/ITxpo: Emerging Trends. from http://www.gartner.com/it/page.jsp?id=503864
Gartner. (2008). SOA Adoption in Europe is Nearly Universal, Moderate in North America and Lagging in Asia from http://www.gartner.com/it/page.jsp?id=790717
Gruber, T. (1992). Ontology definition. from http://www-ksl.stanford.edu/kst/what-is-an-ontology.html
Han, W. L., Shi, X. D., & Chen, R. H.Process-context aware matchmaking for web service composition. Journal of Network and Computer Applications, 31(4), 559-576, 2008.
Kiefer, C., & Bernstein, A. The Creation and Evaluation of iSPARQL Strategies for Matchmaking. Paper presented at the European Semantic Web Conference, 2008.
Klusch, M., Fries, B., & Sycara, K.OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services. Journal of Web Semantics, 7(2), 121-133, 2009.
Kona, S., Bansal, A., Gupta, G., & Hite, T. D. Web Service Discovery and Composition using USDL Paper presented at the The 8th IEEE International Conference on and Enterprise Computing, E-Commerce, and E-Services, 2006.
Kona, S., Bansal, A., Gupta, G., Hite, T. D., Simon, L., & Mallya, A.USDL: A Service-Semantics Description Language for Automatic Service Discovery and Composition. International Journal of Web Services Research, 6(1), 20-48, 2009.
Li, L., & Horrocks, I.A software framework for matchmaking based on semantic Web technology. International Journal of Electronic Commerce, 8(4), 39-60, 2004.
Majithia, S., Walker, D. W., & W.A., G. A Framework for Automated Service Composition in Service-Oriented Architectures, 2004.
Martens, A., & Moser, S.Diagnosing SCA components using WOMBAT. Business Process Management, Proceedings, 4102, 378-388, 2006.
Medjahed, B., Bouguettaya, A., & Elmagarmid, A. K.Composing Web services on the Semantic Web. Vldb Journal, 12(4), 333-351, 2003.
Milanovic, N., & Malek, M.Current solutions for Web service composition. IEEE Internet Computing, 8(6), 51-59, 2004.
Plebani, P., & Pernici, B.URBE: Web Service Retrieval Based on Similarity Evaluation. IEEE Transactions on Knowledge and Data Engineering, 21(11), 1629-1642, 2009.
Porter, M. F.An algorithm for suffix stripping. Program, 14(3), 130-137, 1980.
Principles, S. (2009). Service-Orientation Design Principles from http://www.soaprinciples.com/standardized_service_contract.asp
Ratner, B. (2010). The Correlation Coefficient: Definition. from http://www.dmstat1.com/res/TheCorrelationCoefficientDefined.html
Shu, G., Rana, O. F., Avis, N. J., & Chen, D. F.Ontology-based semantic matchmaking approach. Advances in Engineering Software, 38(1), 59-67, 2007.
Sirin, E., Parsia, B., Grau, B. C., Kalyanpur, A., & Katz, Y.Pellet: A practical OWL-DL reasoner. Journal of Web Semantics, 5(2), 51-53, 2007.
Stroulia, E., & Wang, Y. Q.Structural and semantic matching for assessing web-service similarity. International Journal of Cooperative Information Systems, 14(4), 407-437, 2005.
Talantikite, H. N., Aissani, D., & Boudjlida, N.Semantic annotations for web services discovery and composition. Computer Standards & Interfaces, 31(6), 1108-1117, 2009.
W3C. (2004). Web Services Architecture. Retrieved from http://www.w3.org/TR/2004/NOTE-ws-arch-20040211/
W3C. (2005). Foundations And Future Directions of Web Services. from http://www.w3.org/2005/Talks/0511-hh-www2005/Overview.html
Wang, H., Huang, J. Z., Qu, Y., & Xie, J.problems and future directions. Web Semantics: Science, Services and Agents on the World Wide Web, 1(3), 309-320, 2004.
Wang, H. H., & Sun, J.A semantic web environment for components. Knowledge Engineering Review, 24(1), 59-75, 2009.
Zhang, P., Huang, B., & Sun, Y.Automatic Web Services Composition Based on SLM. Journal of Natural Sciences, 13(4), 425-428, 2008.