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

Design and Implementation of Graph-Based Web Service Matchmaking System

鄭宏彬(Hung-Pin Cheng)

指導教授 ： 李允中

國立中央大學/資訊電機學院/資訊工程學系碩士在職專班/碩士(2012年)

摘要

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

參考文獻

[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.

[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.

[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.

[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.