(3.230.76.48) 您好!臺灣時間:2021/04/13 16:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳詩皓
研究生(外文):Chen Shih Hao
論文名稱:以圖形為基礎的網際服務搜尋引擎之設計與實作
論文名稱(外文):Design and Implementation of Graph-Based Web Service Search Engine
指導教授:李允中李允中引用關係
指導教授(外文):Jonathan Lee
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:57
中文關鍵詞:網際服務服務搜尋搜尋引擎服務描述相似性分析語意網際服務
外文關鍵詞:web serviceweb service searchsearch enginewsdlsimilarity analysissemantic web services
相關次數:
  • 被引用被引用:0
  • 點閱點閱:275
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:51
  • 收藏至我的研究室書目清單書目收藏:0
服務搜尋為服務導向領域相當重要的核心技術,過去以關鍵字比對和服務分類為主要之搜尋方法並無法有效地幫助使用者找到他們所需要的服務,而使用者標註(User Annotation)或知識本體(Ontology)等方法需花費大量的額外人力方可增添詮釋資料(Meta Data)。

本論文之目標在於建構一個服務搜尋引擎,透過剖析標準之網際服務描述(Web Services Description Language,WSDL)以建構本論文所定義的服務摘要(service signature)圖形,接著搭配語彙分析、資料型態比對等方法計算出使用者需求與各網際服務的相似度,以擷取出最接近使用者想要的網際服務。本論文並提出多種提升比對運算效率與提升配對準確性之方法,實驗證實本論文提出之方法確實具有顯著之成效。

Web service discovery is an important technology in field of service- orientation. Nowadays, keyword-based and category-based service discovery methods are not effectively finding appropriate services for users. Meanwhile, service discovery approaches using techniques of user annotation or “ontology are usually costly since service providers and service requesters need to spend considerable effort to add semantic annotation on service descriptions and service requests.

In this study, we proposed a graph-based web service matchmaking approach based on the open specification WSDL (Web Services Description Language) and accordingly developed a web service search engine. The proposed approach extracts significant elements from a WSDL document and constructs Service Signature Graph to represent the web service, and performs lexical analysis and data type comparison to calculate the similarity degree between the user’s request and all candidate services to help users to precisely identify appropriate web services. In addition, we proposed several methods to improve the precision of search results and the performance of the discovery process. The experimental result shows that the proposed methods are effective to improve the search precision and the execution performance.

摘要 i
ABSTRACT ii
目錄 iii
圖目錄 v
表目錄 vi
第一章 緒論 1
第二章 背景知識介紹 3
2-1 Web Service 3
2-2 WSDL 5
2-3 WordNet 6
2-4 JWI 7
2-5 WSDL4J 7
第三章 以圖形為基礎的網際服務配對方法 8
3-1 方法簡介 8
3-2 服務摘要 9
3-3 Complex Data Type處理 10
3-4 關鍵字擷取 11
3-5 關鍵字的比對對齊 12
3-6 Data Type距離的計算 13
3-7圖之對齊(Alignment)處理 15
3-8 相似度(similarity)計算概念 16
3-8-1 相似度 16
3-8-2相似度計算概念 17
第四章 系統設計與實作 20
4-1 簡介 20
4-2 需求分析 20
4-3 系統設計 21
4-3-1核心部份 22
4-3-2 使用者介面部分 23
4-4 系統畫面 24
4-4-1 搜尋頁面 24
4-4-2 結果頁面 25
第五章 設計與實作議題 27
5-1 提升處理速度之方法-前言 28
5-2 Keyword比對 28
5-2-1 生成距離Table 28
5-2-2 裁減搜尋空間(Table) 29
5-2-3 巡訪與比對各列最小值 31
5-2-4改良後的Keyword比對與距離計算方法之流程 32
5-3 PDT比對與對齊(Alignment) 33
5-3-1 PDT距離Table 33
5-3-2裁減搜尋空間 34
5-3-3 巡訪與比對各列最小值 36
5-3-4 方法4與方法3的實測比較 36
5-3-5 改良後的PDT比對與距離計算方法之流程 37
5-4 小結 37
5-5 合併多個Input或Output 38
5-6 可調整之參數 38
第六章 實驗與分析 40
6-1初次實驗結果 40
6-2 實驗分析 41
6-3 實驗改善 42
6-4 其他的需求WSDL實驗結果 43
6-5 與其他方法的比較 44
第七章 問題與討論 46
第八章 結論 49
參考文獻 50

[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 Schütze, 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] WordNet®, 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
[17] Sivashanmugam, K., Verma, K., Sheth, A., and Miller, J. Adding Semantics to Web Services Standards. in Proceedings of the 1st International Conference on Web Services. 2003.
[18] Stroulia, E. and Wang, Y., Structural and semantic matching for assessing web-service similarity. International Journal of Cooperative Information Systems, 2005. 14(4): p. 407-437.
[19] Syeda-Mahmood, T., Shah, G., Akkiraju, R., Ivan, A.A., and Goodwin, R., Searching service repositories by combining semantic and ontological matching, in Third International Conference on Web Services (ICWS). 2005.
[20] 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.
[21] Varelas, G., Voutsakis, E., Raftopoulou, P., Petrakis, E.G.M., and Milios, E.E., Semantic Similarity Methods in WordNet and their Application to Information Retrieval on the Web, in Proceedings of the 7th annual ACM international workshop on Web information and data management. 2005, ACM: Bremen, Germany. p. 10-16.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔