請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28608完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 蔡益坤(Yih-Kuen) | |
| dc.contributor.author | Hsin-Ying Tai | en |
| dc.contributor.author | 戴欣瑩 | zh_TW |
| dc.date.accessioned | 2021-06-13T00:14:05Z | - |
| dc.date.available | 2017-07-26 | |
| dc.date.copyright | 2007-07-30 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-07-27 | |
| dc.identifier.citation | [1] Time Ontology in OWL, http://www.w3.org/TR/owl-time/.
[2] Universal Description, Discovery, Integration, http://www.uddi.org/. [3] Web Services Description Language, http://www.w3.org/TR/wsdl. [4] E-services: Current technology and open issues. volume 2193/2001. Springer Berlin / Heidelberg, Sep. 2001. [5] Rohit Aggarwal, Kunal Verma, John Miller, and William Milnor. Constraint driven web service composition in meteor-s. Services Computing, 2004.(SCC 2004). Proceedings. 2004 IEEE International Conference on, pages 23–30, 2004. [6] Danilo Ardagna and Barbara Pernici. Global and local QoS constraints guarantee in Web service selection. Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on, page 806, 2005. [7] Assaf Arkin, Sid Askary, Ben Bloch, Francisco Curbera, Yaron Goland, Neelakantan Kartha, Canyang Kevin Liu, Satish Thatte, Prasad Yendluri, and Alex Yiu. Web services business process execution language version 2.0. wsbpel-specification-draft-01. OASIS (2005). [8] Assaf Arkin, Sid Askary, et al. Ws-bpel: Web services business process execution language version 2.0, 2004. [9] Franz Baader, Diego Calvanese, McGuinness Deborah, Daniele Nardi, and Peter F. Patel-Schneider. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 2003. [10] Tim Berners-Lee. Services and semantics: Web architecture. white paper, World Wide Web Consortium, 2001. [11] Don Box, David Ehnebuske, Gopal Kakivaya, Andrew Layman, Noah Mendelsohn, Henrik F. Nielsen, Satish Thatte, and Dave Winer. Simple Object Access Protocol (SOAP) 1.2. Technical report, www.w3c.org, 2003. [12] Fran¸cois Bry, Frank-Andr´e Ries, and Stephanie Spranger. CaTTS: calendar types and constraints for Web applications. Proceedings of the 14th international conference on World Wide Web, pages 702–711, 2005. [13] Anis Charfi and Mira Mezini. Aspect-oriented web service composition with ao4bpel. Proceding ECOWS, 2004. [14] Yi-Shan Cheng. An approach to mapping relational databases to ontologies. Master's thesis, 2007. [15] Roberto Chinnici, Martin Gudgin, Jean J. Moreau, and Sanjiva Weerawarana. Web Services Description Language (WSDL) Version 1.2. Technical report, www.w3c.org, 2002. [16] The DAML Services Coalition. DAML-S: Semantic Markup for Web Services. Technical report, www.daml.org, 2002. [17] Luiz A. G da Costa, Paulo F. Pires, and Marta Mattoso. Automatic composition of web services with contingency plans. In IEEE International Conference on Web Services (ICWS’04), 2004. [18] Mike Dean, Dan Connolly, Frank V. Harmelen, James Hendler, Ian Horrocks, Deborah L. McGuinness, Peter F. Patel-Schneider, and Lynn A. Stein. Web Ontology Language (OWL) reference version 1.0. Technical report, www.w3c.org, 2002. [19] Glen Dobson. Using ws-bpel to implement software fault tolerance for web services. Proceedings of the 32nd EUROMICRO Conference on Software Engineering and Advanced Applications, pages 126–133, 2006. [20] A. Dogac, Y. Kabak, G. Laleci, S. Sinir, A. Yildiz, and A. Tumer. Satine project: Exploiting web services in the travel industry. 2004. [21] Asuncion Gomez-Perez and Oscar Corcho. Ontology languages for the semantic web. In Intelligent Systems, IEEE, volume 17, pages 54– 60. Jan/Feb 2002. [22] Thomas R. Gruber. A translation approach to portable ontology specifications. Technical report, Knowledge Systems Laboratory, Computer Science Department, Stanford University, 1993. [23] Jerry R. Hobbs and Feng Pan. An ontology of time for the semantic web. In ACM Transactions on Asian Language Information Processing, volume 3, pages 66–85, 2004. [24] Ian Horrocks, Frank V. Harmelen, Peter Patel-Schneider, Tim Berners-Lee, Dan Brickley, Dan Connolly, Mike Dean, Stefan Decker, Dieter Fensel, Richard Fikes, Pat Hayes, Jeff Heflin, Jim Hendler, Ora Lassila, Deb McGuinness, and Lynn A. Stein. DAML+OIL. Technical report, www.daml.org, 2001. [25] Ian Horrocks, Peter F. Patel-Schneider, Harold Boley, Said Tabet, Benjamin Grosof, and Mike Dean. SWRL: A Semantic Web Rule Language Combining OWL and RuleML. Technical report, www.daml.org, 2004. [26] Chia-Tzu Hsieh. The traveller: A service combination system based on semantic web technology. Master's thesis, 2006. [27] Chung-Hao Hsieh. Approximate matching and ranking of web services using ontologies and rules. Master's thesis, 2007. [28] Chen-Feng Huang. A semantic-based framework for web services composition, Master's thesis, 2005. [29] B. IBM. Business Process Execution Language for Web Services, 2002. [30] D. Karastoyanova. A Methodology for Development of Web Service-based Business Processes. Proceedings of AWESOS, 2004. [31] Markus Keidl, Stefan Seltzsam, and Alfons Kemper. Reliable web service execution and deployment in dynamic environments. Proc. of the Intl. Workshop on Technologies for E-Services (TES), 2819:104–118. [32] Rania Khalaf, Nirmal Mukhi, and Sanjiva Weerawarana. Service-oriented composition in BPEL4WS. In Proceedings of the Twelfth International Conference on World Wide Web (WWW), page 768, 2003. [33] Frank Leymann, Dieter Roller, and Satish Thatte. Goals of the BPEL4WS Specification. xml. coverpages. org (2003), August.–http://xml. coverpages. org/BPEL4WSDesignGoals. pdf. [34] Wei-Lun Lu. Approximate matching of service descriptions using ontologies and rules, 2006. [35] Daniel J. Mandell and Sheila A. McIlraith. Adapting bpel4ws for the semantic web: The bottom-up approach to web service interoperation. [36] D.L. McGuinness, F. van Harmelen, et al. OWL Web Ontology Language Overview. W3C Recommendation, 10:2004–03, 2004. [37] Sheila A. McIlraith, Tran C. Son, and Honglei Zeng. Semantic web services. IEEE Intelligent Systems, 16(2):46–53, March/April 2001. [38] Brahim Medjahed, Athman Bouguettaya, and Ahmed K. Elmagarmid. Composing web services on the semantic web. The VLDB Journal The International Journal on Very Large Data Bases, 12(4):333–351, 2003. [39] Marco Pistore, Paolo Traverso, Piergiorgio Bertoli, and Annapaola Marconi. Automated synthesis of composite bpel4ws web services. Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on, pages 293–301, 2005. [40] A. Rector. Representing Specified Values in OWL: value partitions and value sets. W3C Working Group Note, 17, 2005. [41] Dumitru Roman, Uwe Keller, Holger Lausen, Jos de Bruijn, Rube’n Lara, Michael Stollberg, Axel Polleres, Cristina Feier, Christoph Bussler, and Dieter Fensel. Web Service Modeling Ontology (WSMO). Applied Ontology 1(2005), 2005. [42] Biplav Srivastava and Jana Koehler. Web service composition: Current solutions and open problems. In Workshop on Planning for Web Services(ICAPS), pages 28–35, 2003. [43] Paolo Traverso and Macro Pistore. Automated composition of semantic web services into executable processes. Proceding ISWC 04, 2004. [44] Paolo Traverso and Macro Pistore. Automated composition of SemanticWeb services into executable processes. 2004. [45] Yih-Kuen Tsay, Po-Chun Chen, Chih-Hsiung Liu, and Jyun-Yang Syu. Ontologybased automation of web services composition and brokering. Unpublished Manuscript, 2004. [46] Kunal Verma, Karthik Gomadam, Amit P. Sheth, John A. Miller, and Zixin Wu. The METEOR-S Approach for Configuring and Executing Dynamic Web Processes. LSDIS METEOR-S project. Date, pages 6–24. [47] Jian Yang and Mike. P. Papazoglou. Web components: A substrate for web service reuse and composition. In Proceedings of the Fourteenth International Conference on Advanced Information Systems Engineering (CAiSE’02). | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28608 | - |
| dc.description.abstract | 網路服務技術在分散式資訊系統架構下為服務提供的方式和趨勢，並可根據使用者複雜的需求，將多個網路服務組合成一個新的網路服務。以現有的網路服務技術，實現自動化找尋所需求的服務、自動化組合服務，為一很大的困難與挑戰，目前有許多語意網技術結合網路服務實現自動化找尋網路服務、自動化服務組合、自動化服務執行的計畫和研究正在進行當中。
在本論文中，我們的目的為二：以語意網技術應用在網路服務技術上，實作一個客製化系統；動態組合現有網路服務，滿足使用者的需求。我們使用現有的語意網與網路服務技術：WSDL、SWRL、OWL、BPEL4WS。描述網路服務的語意資訊，我們使用WSDL定義服務介面的描述，及以OWL定義服務特徵的描述。根據使用者服務的需求描述，以及以OWL語意化的網路服務所定義的Service Profile，透過自動推理工具進行服務描述比對，找到滿足使用者需求的服務。 我們整理出一個處理不同需求的條件限制(Constraint)的方法，藉由邏輯描述與推理引擎和規則與相關規則引擎，以確保條件限制的一致性(Consistency)；SWRL用來補足OWL-DL語意的不足，透過role composition，使用自動推理工具推論出新的關係與知識。我們也提出一個網路服務執行的架構，依據BPEL4WS的生命週期，提供自動化網路服務執行的實作參考。 根據服務組合架構(Service Composition Architecture)，應用以上技術，我們以旅遊業為例，開發一個客製化雛型系統組合旅遊相關服務。我們相信，本論文在解釋網路服務自動化組合與執行為一個很實用的參考，也為語意網技術應用在網路服務上提供一個很完整的應用系統。 | zh_TW |
| dc.description.abstract | Web services provide an implementation architecture for a distributed information system. As Web services emerge and expand, they can be used and be re-composed as a new Web service to complete complicated tasks. Discovering expected services and composing different services are great challenges. However, with Semantic Web technologies, Web services can be located precisely according to users’requirements and can be composed to handle the problem of composition. There are many ongoing studies and research projects on applications of Semantic Web technologies to Web services that provide automatic service discovery, service composition, and service execution.
In this thesis, our objective is twofold: (1) implement a customized system that applies Semantic Web technologies to Web services and (2) dynamically synthesize existing services on the World Wide Web in order to fulfill the user's needs. The architecture of the application system is built on an ontology that is defined by Web Ontology Language (OWL) for a specific domain. Service interfaces containing the necessary information for invoking a service are described by Web Service Description Language (WSDL). Since the user's requirements are often ambiguous, automatic service matching with subsumption reasoning based on Description Logics (DLs) is a basic task. We also use Semantic Web Rule Language (SWRL) to increase the expressive power of concepts when describing complicated relationships between concepts. The composition of Web services is the most important aspect in Semantic Web services. We consider service composition in terms of logic theory and collate several composition patterns encountered in the real world. After composition, the services can be invoked and executed in the subsequent task. The execution process flows in terms of the execution order and interaction between Web services are defined by Business Process Execution Language for Web Service (BPEL4WS). Moreover, we propose a service execution module that provides a prototype of implementing service execution. We extend the execution fuction to a prototype system “the Traveller” that aims to help users discover, combine, and invoke the desired Web services for the tourism domain. We believe this thesis will be useful for explaining the automatic composition and execution of Web services, as well as providing examples of application of Semantic Web technologies. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T00:14:05Z (GMT). No. of bitstreams: 1 ntu-96-R94725014-1.pdf: 2335430 bytes, checksum: ee4715b4a1ad7a46120bcfcd7a183db2 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | 1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Thesis Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Related Work 6 2.1 Semantic Web Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.1 Web Service Modeling Ontology(WSMO) . . . . . . . . . . . . . . 6 2.1.2 OWL-S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Modeling Ontology of Time and Value . . . . . . . . . . . . . . . . . . . 10 2.3 Web Service Composition . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.4 SATINE Project . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.5 European Semantic Systems Initiative (ESSI) . . . . . . . . . . . . . . . 13 3 Preliminaries 15 3.1 Description Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.1.1 Description Logics Syntax and Semantics . . . . . . . . . . . . . . 17 3.2 OWL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 Web Service Description Language(WSDL) . . . . . . . . . . . . . . . . . 20 3.4 Semantic Web Rule Language(SWRL) . . . . . . . . . . . . . . . . . . . 21 3.5 Web Service Business Process Execution Language(WS-BPEL) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4 Service Composition and Execution Based on Semantic Technology 26 4.1 Overview of Web Service Composition Architecture Based on Semantic Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.1.1 Web Service Composition . . . . . . . . . . . . . . . . . . . . . . 27 4.1.2 Design of Web Service Composition Architecture Based on Semantic Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.1.3 Service Profile and Service Interface . . . . . . . . . . . . . . . . . 33 4.2 Semantic Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.2.1 Ontology Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.2.2 Service Composition Mechanism . . . . . . . . . . . . . . . . . . . 39 4.2.3 Service Execution Based on Semantic Technology . . . . . . . . . 41 4.3 Constraint Handling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.3.1 Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.3.2 Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.3.3 Value Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.4 Service Composer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.4.1 Design of the Service Composer . . . . . . . . . . . . . . . . . . . 46 4.4.2 Architecture of the Service Composer . . . . . . . . . . . . . . . . 48 4.5 Service Execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.5.1 Design of the Service Execution Module . . . . . . . . . . . . . . 52 4.5.2 Architecture of the Service Execution Module . . . . . . . . . . . 52 4.5.3 Development of the Business Process Execution Language . . . . 54 5 Implementation - The Traveller 58 5.1 The System Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 5.2 Service Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 5.2.1 Trip Requirement Description . . . . . . . . . . . . . . . . . . . . 60 5.2.2 Service Advertisement Description . . . . . . . . . . . . . . . . . 62 5.3 Implementation of the Prototype System . . . . . . . . . . . . . . . . . . 62 5.3.1 Implementation of the Service Composer . . . . . . . . . . . . . . 63 5.4 Ontology Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 5.4.1 The Tourism Domain Ontologies . . . . . . . . . . . . . . . . . . 67 5.4.2 The Requirement Ontology . . . . . . . . . . . . . . . . . . . . . 70 5.4.3 The Advertisement Ontology . . . . . . . . . . . . . . . . . . . . 72 5.5 Constraint Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 5.5.1 Time Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 5.5.2 Budget Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . 80 5.6 Constraint Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 5.6.1 PAL Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 5.6.2 SWRL Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 5.7 System Integrated User Interface . . . . . . . . . . . . . . . . . . . . . . 84 6 Conclusion 86 6.1 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 | |
| dc.language.iso | en | |
| dc.title | 以語意網技術為基礎之自動化網路服務組合與執行 | zh_TW |
| dc.title | Automated Web Service Composition and Execution Based on Semantic Web Technology | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 莊裕澤(Yuh-Jzer Joung),李瑞庭 | |
| dc.subject.keyword | 描述邏輯,知識本體,知識本體語言,規則,語意網,服務組合,服務執行,網路服務, | zh_TW |
| dc.subject.keyword | BPEL,BPEL4WS,Description Logic,Ontology,OWL,Semantic Web,Service Composition,Service Execution,SWRL,Web service, | en |
| dc.relation.page | 93 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-07-28 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 目前未授權公開取用 | 2.28 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。