以圖形為基礎之網際服務相似度計算方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：96

、訪客IP：18.188.180.32

姓名

鄭宏彬(Hung-Pin Cheng) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

以圖形為基礎之網際服務相似度計算方法
(Design and Implementation of Graph-Based Web Service Matchmaking System)

相關論文

★ 移動代理人監控系統之設計與實作	★ 以正規表式法為基礎之地理編碼服務設計與實作
★ Android應用程式開發之持續整合系統	★ 基於設計矩陣之需求追溯關係建立方法
★ 點對點移動代理人之設計與實作與於車資通訊之應用	★ 網頁內容叢集分類法之設計與實作
★ 設計與實作於行動裝置上以XUL為基礎之介面呈現	★ Android平台上以OSGi為基礎之服務遞送
★ 利用網頁內容結構之區塊擷取方法以呈現新聞服務	★ 設計與實作以感測器為中心的查詢機制
★ 針對路徑規劃服務之Web 2.0系統設計與實作	★ 整合OSGi與RESTful服務之BPEL引擎
★ 利用文件相似度以轉換網路內容為OSGi Bundles	★ 量測Java類別的耦合關係
★ 轉換Android應用程式為OSGi Service	★ 物聯網應用之Context塑模方法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

網際服務(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.

關鍵字(中)

★ 相似度
★ 網際服務
★ 圖形為基礎

關鍵字(英)

★ Web service
★ Matchmaking
★ Graph-Based

論文目次

摘要 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

指導教授

李允中(Jonathan Lee)

審核日期

2012-1-16

推文