- 相關推薦
基于圖匹配的組合算法和普通組合算法的比較實驗
畢業論文
摘 要
Web應用的巨大成功和不斷發展，使其滲透到商業領域和個人生活的各個方面。人們只要使用瀏覽器，就可以享受到各種各樣的Web服務，例如網上購物，網上交易，網絡游戲，預定車票，網上聊天和交友等等。由此，如何快速尋找到自己所需要的服務便成為當今的1個主題。
在以往的服務發現組合的過程中，服務被0散的發布，客戶根據語法，語義和策略在服務注冊機構中查找滿足條件的服務，然后組合成符合用戶要求的服務流。這種組合方法沒有考慮服務提供組織提供的系列服務之間的聯系和客戶需要系列服務之間的邏輯關系，從而使得服務的發現和組合非常困難，因為服務提供商提供的服務數量是很大的，要在浩如煙海的服務中尋找單個的服務然后將它們組織起來并不是件容易的事情。
本論文是基于web服務而提出1種web組合新思路，即基于圖匹配理論的web組合。通過此種方法可以高效地尋找到所需要查找的信息，以提高工作效率。
關鍵字：圖匹配；WSDL；UDDI；SOAP；服務組合
Abstract
The huge success and continued development of Web Service make it pervade into every field of business and person’s life . More and more people just use IE and then could get all kinds of Web Service, such as Web Shopping , Web Transaction , Web Games , Web Chatting and Making Friends。How to find the service we need has become a new topic now.
When there are a large number of web services available, it is non-trivial to quickly find web services satisfying the given request. Furthermore, when no single web service satisfies the given request fully, one needs to compose multiple web services to fulfill the goal. Since the search space for such a composition problem is in general exponentially increasing, it is important to have wise decision on underlying data structures and search algorithms.
This article is about the experiment based on a new association of web service, in another words ,that is a web association based on the theory of Graph match . By this new way, we can improve our efficiency to find the real information we need.
Keywords: The match of Graph; WSDL; UDDI; Association of web service
注釋：不含源代碼
【基于圖匹配的組合算法和普通組合算法的比較實驗】相關文章：
組合預測方法中的權重算法及應用08-22
基于后綴數組的分布式串匹配算法08-07
動背景下基于模板匹配的快速跟蹤算法09-05
入侵檢測模式匹配算法的研究與改進08-29
基于DSP的信道譯碼算法優化10-13
基于階梯細化的圖像放大算法10-13
基于GP算法的知識發現系統07-31
基于遺傳算法的OD分布09-14
基于DSP的FFT算法實現的研究07-01