跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 鄭宏彬
Hung-Pin Cheng
論文名稱： 以圖形為基礎之網際服務相似度計算方法
Design and Implementation of Graph-Based Web Service Matchmaking System
指導教授： 李允中
Jonathan Lee
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系在職專班
Executive Master of Computer Science & Information Engineering
畢業學年度： 100
語文別： 中文
論文頁數： 46
中文關鍵詞： 相似度 、網際服務 、圖形為基礎
外文關鍵詞： Web service, Matchmaking, Graph-Based
相關次數： 點閱：9  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 網際服務(Web service)為現今網際網路的發展提供了極為方便的資源運用方式，亦大量節省了網際網路開發者的開發時間與取得資源所花費的成本，但在眾多網際服務的提供者當中，開發者所面臨的問題就是如何去尋找並使用適合自己需求的網際服務，而目前網際服務的搜尋大多透過服務名稱來做為主要的篩選與檢索的方法，但常面臨到的問題就是網際服務的名稱過於簡潔而無法真實表現出所提供之服務內容，讓開發者於眾多相似的網際服務中，需花費更多的時間來分析網際服務的內容是否能滿足其要求。
    因此，為了讓網際網路開發者能正確尋找出符合其需求之特定的網際服務，我們提供了一個以圖形為基礎來進行網際服務相似度計算的方法，將以網際服務描述語言所描述的網際服務內部提供的操作，依我們所定義的服務摘要(service signature)來進行圖形的建構，分別依據輸入訊息與輸出訊息當中的資料型態與關鍵字進行相似度的計算，用以取得真正符合開發者需求之網際服務。

    The Web Service provides a simple way for the internet resource reuse and also reduces the development cost and time for the Web developer. But how to fetch the suitable Web Services which meet the developer’s requirements from many Web Service providers? It is a significant issue that needs to be resolved.
    Currently, most solutions for Web service search still rely on keyword matching of Web service names to reach the goal. Unfortunately, most Web service names are too short to precisely find out the suitable Web services. And the developer always spends huge efforts and time to analyze the search results.
    In our research, we provide a Graph-Based Web service matchmaking method based on WSDL. The proposed method constructs the graph as a Graph Signature and extracts all elements from the WSDL. It focuses on the Data Types and Keywords in the WSDL input and output messages for similarity calculation. The calculated similarity will help Web developer precisely identify the appropriate Web service to meet user requirements.

    摘要 0 ABSTRACT 0 目 錄 0 圖目錄 0 第一章 緒論 1 1-1 引言 1 1-2 動機 1 1-3 論文架構 3 第二章 背景知識介紹 5 2-1 WSDL 5 2-2 WordNet 7 2-3 JWNL 7 2-4 WSDL4J 8 第三章 示範案例 9 3-1服務摘要(Service Signature) 9 3-2 圖形相似度計算概念 10 3-3 示範案例說明 12 第四章 以圖形為基礎之網際服務配對方法 14 4-1 系統運作流程 14 4-2 資料型態樹(Data Type Tree)與型態間距離的運算 16 4-3 複雜型態與陣列型態之處理 19 4-4 關鍵字擷取與關鍵字間距離的認定 23 4-5 圖之對齊(Alignment)處理 25 4-6 關鍵值(Criticality)之填入與總關鍵值之計算 29 第五章 實作與測試 32 第六章 結論 38 6-1 結論 38 6-2 未來工作 38 參考文獻 39

    [1] Dong, X., Madhavan, J., and Halevy, A., Mining Structures for Semantics. SIGKDD Explor. Newsl., 2004. 6(2): p. 53-60.
    [2] Lai L.F., Lee J., and Yang S.J., Fuzzy logic as a basis for reusing task-based specifications, International Journal of Intelligent Systems, 14:331-357, Apr. 1999.
    [3] Manning, C.D., Raghavan, P., and Schutze, H., Introduction to Information Retrieval. 2008: Cambridge University Press. 496.
    [4] Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., and Sycara, K., OWL-S: Semantic Markup for Web Services. W3C Member Submission, 2004. 22: p. 2007-04.
    [5] Martin, D., Paolucci, M., McIlraith, S., Burstein, M., McDermott, D., McGuinness, D., Parsia, B., Payne, T., Sabou, M., Solanki, M., Srinivasan, N., and Sycara, K., Bringing Semantics to Web Services: The OWL-S Approach, in First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004). 2004: San Diego, California, USA. p. 6-9.
    [6] Plebani, P. and Pernici, B., URBE: Web Service Retrieval Based on Similarity Evaluation. IEEE Transactions on Knowledge and Data Engineering, 2009. 21(11): p. 1629-1642.
    [7] Roman, D., Keller, U., Lausen, H., Bruijn, J.d., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., and Fensel, D., Web Service Modeling Ontology. Applied Ontology, 2005. 1(1).
    [8] Sivashanmugam, K., Verma, K., and Sheth, A. Discovery of Web Services in a Federated Registry Environment. in The IEEE International Conference on Web Services. 2004.
    [9] Valle, E.D., Cerizza, D., and Celino, I. The mediator centric approach to Automatic Web Service Discovery of Glue. in Proceedings of the First International Workshop on Mediation in Semantic Web Services (MEDIATE 2005) in conjunction with the ICSOC 2005. 2005.
    [10] Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., and Miller, J., METEOR–S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journl of Information Technology and Management, 2004. 6(1): p. 17-39.
    [11] Zhang, Y., Zheng, Z., and Lyu, M.R. WSExpress: A QoS-aware Search Engine for Web Services. in 2010 IEEE International Conference on Web Services (ICWS).
    [12]WSDL, Web Services Description Language (WSDL) 1.1, http://www.w3.org/TR/wsdl
    [13]WordNetR, http://wordnet.princeton.edu/
    [14]JWNL, Java WordNet Library, http://sourceforge.net/apps/mediawiki/jwordnet/index.php?title=Main_Page
    [15] WSDL4J, Web Services Description Language for Java Toolkit, http://sourceforge.net/projects/wsdl4j/ , http://wsdl4j.sourceforge.net/
    [16] Floyd-Warshall algorithm, http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm

    QR CODE
    :::