以圖形為基礎的網際服務搜尋引擎之設計與實作

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：86

、訪客IP：3.14.255.58

姓名

陳詩皓(Chen Shih Hao) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以圖形為基礎的網際服務搜尋引擎之設計與實作
(Design and Implementation of Graph-Based Web Service Search Engine)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

服務搜尋為服務導向領域相當重要的核心技術，過去以關鍵字比對和服務分類為主要之搜尋方法並無法有效地幫助使用者找到他們所需要的服務，而使用者標註(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.

關鍵字(中)

★ 網際服務
★ 服務搜尋
★ 搜尋引擎
★ 服務描述
★ 相似性分析
★ 語意網際服務

關鍵字(英)

★ web service
★ web service search
★ search engine
★ wsdl
★ similarity analysis
★ semantic web services

論文目次

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

指導教授

李允中(Jonathan Lee)

審核日期

2013-4-29

推文