| dc.contributor.advisor | 陳恭 | zh_TW |
| dc.contributor.advisor | Chen,Kung | en_US |
| dc.contributor.author (Authors) | 林美芝 | zh_TW |
| dc.contributor.author (Authors) | Lin,Mei Chih | en_US |
| dc.creator (作者) | 林美芝 | zh_TW |
| dc.creator (作者) | Lin,Mei Chih | en_US |
| dc.date (日期) | 2007 | en_US |
| dc.date.accessioned | 11-Sep-2009 16:04:10 (UTC+8) | - |
| dc.date.available | 11-Sep-2009 16:04:10 (UTC+8) | - |
| dc.date.issued (上傳時間) | 11-Sep-2009 16:04:10 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0094971018 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/29691 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 94971018 | zh_TW |
| dc.description (描述) | 96 | zh_TW |
| dc.description.abstract (摘要) | 運用語義網本體論來描述網路服務，實現網路服務的自動發現、調用和組合已經被證實是有效的。人工智慧規劃技術就是運用此技術描述網路服務來達到自動化網路服務組合。OWL-S支援使用OWL來描述網路服務的前提與效果，而在OWL的規則描述語言方面，則可以使用SWRL。本論文是以OntoComposer規劃工具為基礎，發展一套前置處理器來簡化其使用，讓使用者不需具備人工智慧規劃描述語言及語義網路服務描述等知識，只要尋找到符合需求之網路服務後，就可以自動轉換成支持條件分支圖規劃器之輸入文件，並在設定目標後進行規劃組合，最後讓組合之複合網路能夠在執行引擎上正確執行。 | zh_TW |
| dc.description.abstract (摘要) | Using Semantic Web ontologies to describe Web Services has proven to be effective for automatic service discovery, invokcation and composition. AI planning techniques have been employed to automate the composition of Web Services in this way. OWL-S supports the description of the preconditions and effects of a web service using OWL statements, and SWRL is the language for expressing OWL Rules. OntoComposer is an AI planning based tool for Combining-GraphPlan, an extension for GraphPlan so that supports condition branching. This thesis presents a preprocessor for OntoComposer to simplify its input task so that the user does not have to learn the AI Planning description language and knowledge of the semantic web service description. Just look to meet the demand of web services, our preprocessor will translate them to support branch planning for the input file. After setting the targets the OntoComposer will compose some component web services to a complex web service. Finally, let the composition of web services on the execution engine the correct execution. | en_US |
| dc.description.tableofcontents | 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究成果 4 1.3 研究限制 4 1.4 論文章節架構 5 第二章 文獻探討與相關技術背景 6 2.1 語義網路服務組合 6 2.2 OWL-S（Web Ontology Language for Services） 11 2.3 SWRL(Semantic Web Rule Language) 16 2.4 人工智慧規劃 19 2.4.1 規劃 19 2.4.2 經典圖規劃演算法 20 2.4.3 規劃之領域和問題描述 21 2.4.4 在不確定環境中的規劃 25 2.4.5 組合式圖規劃 27 第三章 系統設計與架構 28 3.1 系統設計理念 28 3.2 系統架構說明 29 3.3 網路服務的語義建構 31 3.3.1 共用概念和本體論 31 3.3.2 網路服務的語義描述 35 3.3.3 網路服務的條件效果 36 3.3.4 語意法則語言(SWRL)建立 36 3.3.5 語義網路服務的組裝和執行 40 第四章 系統實作 41 4.1 轉換語義網路服務為規劃器領域描述文件 41 4.2 轉換共享之本體論為規劃器問題描述文件 44 4.3 實作語言與工具 47 4.4 系統實作展示 48 4.4.1 實例情境說明與分析 48 4.4.2 系統展示 51 第五章 研究評估與討論 58 5.1 評估的準則 58 5.2 系統特性評估 60 5.3 系統流程控制結構評估 61 5.4 系統功能比較 62 5.5 研究成果比較與討論 63 第六章 結論與未來研究 64 6.1 結論 64 6.2 未來研究方向 65 第七章 參考文獻 66 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0094971018 | en_US |
| dc.subject (關鍵詞) | 網路服務組合 | zh_TW |
| dc.subject (關鍵詞) | 人工智慧規劃 | zh_TW |
| dc.subject (關鍵詞) | Web Service Composition | en_US |
| dc.subject (關鍵詞) | AI Planning | en_US |
| dc.title (題名) | 自動化組裝網路服務的前置處理器 | zh_TW |
| dc.title (題名) | A Preprocessor for Automatic Synthesis of Composite Web Services | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 英文參考文獻 | zh_TW |
| dc.relation.reference (參考文獻) | 【1】SheilaMc Ilraith, Tran Cao Son, et al. (2001). Semantic Web Services. IEEE Intelligent Systems, Special Issue on the SemanticWeb, 46-53. | zh_TW |
| dc.relation.reference (參考文獻) | 【2】Berners-Lee T, Hendler J, & Lassila O. (2001). The Semantic Web. Scientific American Magazine, 284(5): 34-43. | zh_TW |
| dc.relation.reference (參考文獻) | 【3】M. Nikola & M. Miroslaw. (2004). Current Solutions for Web Service Composition. Proc. of IEEE Internet Computing Online, Vol. 8, no.6, 51-59. | zh_TW |
| dc.relation.reference (參考文獻) | 【4】S. Russell & P. Norvig. (2004). Artifical Intelligence: A Modern Approach, 2nd ed. Prentice Hall, pp.375-458. | zh_TW |
| dc.relation.reference (參考文獻) | 【5】E. Sirin, B. Parsia, D. Wu, J. Hendler & D. Nau. (2004). HTN Planning for Web Service Composition Using SHOP2. Journal of Web Semantics, vol. l, no. 4, pp.377–396. | zh_TW |
| dc.relation.reference (參考文獻) | 【6】M. Pistore, F. Barbon, P. Bertoli, D. Shaparau, & P. Traverso. (2004). Planning and monitoring web service composition. Proc. of International Conference on Artificial Intelligence, ethodologies, Systems, and Applications (AIMSA), pp.106-115. | zh_TW |
| dc.relation.reference (參考文獻) | 【7】P. Traverso & M. Pistore. (2004). Automated Composition of Semantic Web Services into Executable Process. Proc. ISWC’04. | zh_TW |
| dc.relation.reference (參考文獻) | 【8】P. Bertoli, A. Cimatti, M. Pistore, M. Roveri, & P. Traverso. (2001). MBP: a Model Based Planner. In Proceeding of ICAI-2001 workshop on Planning under Uncertainty and Incomplete Information, pp.93–97, Seattle, USA, August 2001. | zh_TW |
| dc.relation.reference (參考文獻) | 【9】Contributors: IBM, BEA Systems, Microsoft, SAP AG, Siebel Systems. Business Process Execution Language for Web Services version 1.1. http://www‐128.ibm.com/developerworks/library/specification/ws‐bpel/, 2006‐5‐26. | zh_TW |
| dc.relation.reference (參考文獻) | 【10】D. Elenius, G. Denker, D. Martin, et al. (2005). The OWL-S Editor—A development tool for semantic web services. Proceedings of the 2nd European Semantic Web Conference (ESWC). Heraklion, Greece. | zh_TW |
| dc.relation.reference (參考文獻) | 【11】Evren Sirin, James Hendler, & Bijan Parsia. (2003). Semi‐automatic Composition of Web Services using Semantic Descriptions. In Web Services: Modeling, Architecture and Infrastructure workshop in ICEIS 2003, Angers, France, April 2003 11. | zh_TW |
| dc.relation.reference (參考文獻) | 【12】E. Sirin, B. Parsia & J. Hendler. (2004). Filtering and selecting semantic web services with interactive composition techniques. IEEE Intelligent Systems, 19(4), pp. 42-49. | zh_TW |
| dc.relation.reference (參考文獻) | 【13】U. Kuter, E. Sirin, D. Nau, B. Parsia, & J. Hendler. (2005). Information gathering during planning for web service composition. Journal of Web Semantics (JWS) 3(2-3): 183–205. | zh_TW |
| dc.relation.reference (參考文獻) | 【14】Matthias Klusch, Andreas Gerber & Marcus Schmidt. (2005). Semantic Web Service Composition Planning with OWLS‐Xplan. First International Symposium on Agents and the Semantic Web. | zh_TW |
| dc.relation.reference (參考文獻) | 【15】M. Ghallab, et al. (1998). PDDL-the planning domain definition language v. 2. Tech Report, CVC TR-98-003/DCS TR-1165, Yale University. | zh_TW |
| dc.relation.reference (參考文獻) | 【16】SheilaMc Ilraith & Tran Cao Son. (2002). Adapting Golog for Composition of Semantic Web Services. In Proceedings of the 8 th International Conference on Knowledge Rep resentation and Reasoning (KR2002), France, 482-493. | zh_TW |
| dc.relation.reference (參考文獻) | 【17】D. L. McGuinness & F. V. Harmelen. (2004). OWL Web Ontology Language Overview. http://www.w3.org/TR/owl-features/. | zh_TW |
| dc.relation.reference (參考文獻) | 【18】D. Martin, M. Burstein, et al. (2004). OWL-S: Semantic Markup for Web Services. http://www.w3.org/Submission/OWL-S/ | zh_TW |
| dc.relation.reference (參考文獻) | 【19】I. Horrocks, P. F. Patel-Schneider, H. Boley, S. Tabet, B. Grosof, & M. Dean. (2004). SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member Submission, May 21, 2004. http://www.w3.org/Submission/2004/SUBM-SWRL-20040521/ | zh_TW |
| dc.relation.reference (參考文獻) | 【20】Graham Klyne, et al. Resource Description Framework (RDF): Concepts and Abstract Syntax. http://www.w3.org/TR/2002/WD-rdf-concepts-20021108/, W3C W3C W3C Recommendation 10 February 2004. | zh_TW |
| dc.relation.reference (參考文獻) | 【21】Frank Manola & Eric Miller. RDF Primer. http://www.w3.org/TR/rdf-primer/, W3C Recommendation 10 February 2004. | zh_TW |
| dc.relation.reference (參考文獻) | 【22】Dan Brickley & R.V. Guha. RDF Vocabulary Description Language 1.0: RDF Schema. http://www.w3.org/TR/2002/WD-rdf-schema-20021112/. | zh_TW |
| dc.relation.reference (參考文獻) | 【23】R. Fikes & N. Nilsson. (1971). STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2: 189-208. | zh_TW |
| dc.relation.reference (參考文獻) | 【24】A. Blum & M. Furst. (1997). Fast Planning Through Planning Graph Analysis. Artificial Intelligence, 90: 281~300. | zh_TW |
| dc.relation.reference (參考文獻) | 【25】E. Sirin & B. Parsia. (2004). Planning for Semantic Web Services. Proceedings of 3.rd. International. Semantic Web Conference (ISWC’04). | zh_TW |
| dc.relation.reference (參考文獻) | 【26】Description Logic. http://dl.kr.org/, 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【27】De Giacomo G & Lenzerini M. TBox and ABox Reasoning in Expressive Description Logics. KR 1996.316～327. | zh_TW |
| dc.relation.reference (參考文獻) | 【28】Rama Akkiraju, et al. Web Service Semantics - WSDL-S. http://www.w3.org/Submission/WSDL-S/, W3C Member Submission 7 November 2005. | zh_TW |
| dc.relation.reference (參考文獻) | 【29】B.N. Grosof. (2004). Representing e-commerce rules via situated courteous logic programs in RuleML. Electronic Commerce Research and Applications, Vol.3, No. 1, pp.2-20. | zh_TW |
| dc.relation.reference (參考文獻) | 【30】OWLS2PDDL ‐ transforms a set of OWL‐S 1.1 service profiles with respective OWL ontology to the corresponding representation in PDDL 2.1 in XML style called PDDXML. Online: http://projects.semwebcentral.org/projects/owls2pddl/ | zh_TW |
| dc.relation.reference (參考文獻) | 【31】Knublauch, H., Fergerson, R., Noy, N. & Musen, M. (2004). The Prot´eg´e OWL plugin: An open developoment environment for semantic web applications. Proc. 3rd Intern. Semantic Web Conference (ISWC’04 ), Hiroshima, Japan, November 2004, 229–243. | zh_TW |
| dc.relation.reference (參考文獻) | 【32】Jena ‐ a Java framework for building Semantic Web applications. Online: http://jena.sourceforge.net/ | zh_TW |
| dc.relation.reference (參考文獻) | 【33】Axis ‐ Java platform for creating and deploying web services applications. Online: http://ws.apache.org/axis/ | zh_TW |
| dc.relation.reference (參考文獻) | 【34】Maryland Information and Network Dynamics Lab Semantic Web Agents Project. OWL-S API. http://www.mindswap.org/2004/owl-s/api/, 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【35】Graphviz-Graph Visualization Software. http://www.graphviz.org/, 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【36】Spring Framework- the leading full-stack Java/JEE application framework. http://www.springframework.org/ | zh_TW |
| dc.relation.reference (參考文獻) | 【37】Chan, M., Bishop, J., & Baresi, L. (2007). Survey and Comparison of Planning Techniques for Web Services Composition. University of Pretoria Pretoria, Technical Report, Polelo Research Group Department of Computer Science. South Africa. | zh_TW |
| dc.relation.reference (參考文獻) | 【38】B. Medjahed, A. Bouguettaya, & A. K. Elmagarmid. (2003) composing Web services on the Semantic Web. The VLDB Journal, 12(4). | zh_TW |
| dc.relation.reference (參考文獻) | 【39】Matthias Klusch & Kai-Uwe Renner. (2006). Fast Dynamic Re-planning of Composite OWL-S Services. Procceedings of the 2006 IEEE/WIC/ACM Intermational Conference on Web Intelligence and Intelligent Agent Technology, 134-137. | zh_TW |
| dc.relation.reference (參考文獻) | 【40】Yasser EL-Manzalawy. JPlan: Java GraphPlan Implementation. http://sourceforge.net/projects/jplan | zh_TW |
| dc.relation.reference (參考文獻) | 【41】Mithun Sheshagiri, Marie desJardins, & Tim Finin. (2003). A Planner for Composing Services Described in DAML-S. In Proceedings of the AAMAS Workshop on Web Services and Agent-based Engineering. | zh_TW |
| dc.relation.reference (參考文獻) | 【42】Po-Chun Chen. The Trip Planner: Exploring an Ontology-Based Web Service Composition and Brokering Framework. Master’s thesis, National Taiwan University, July 2004. | zh_TW |
| dc.relation.reference (參考文獻) | 【43】Chia-Tzu Hsieh. The Traveller: A Service Combination System Based on Semantic Web Technology. Master’s thesis, National Taiwan University, July 2006. | zh_TW |
| dc.relation.reference (參考文獻) | 【44】Matthias Flugge & Diana Tourtchaninova. (2004). Ontology-derived Activity Components for Composing Travel Web Services. The International Workshop on Semantic Web Technologies in Electronic Business (SWEB2004), Berlin. | zh_TW |
| dc.relation.reference (參考文獻) | 【45】Active endpoints. In Active BPEL Open Source Engine, BPEL Standard,http://www.active-endpoints.com/active-bpel-engine-overview.htm | zh_TW |
| dc.relation.reference (參考文獻) | 【46】SHOP. In Simple Hierarchical Ordered Planner, http://www.cs.umd.edu/projects/shop/index.html | zh_TW |
| dc.relation.reference (參考文獻) | 中文參考文獻 | zh_TW |
| dc.relation.reference (參考文獻) | 【1】戚玉樑、李志偉，陳仲儼，「網路服務架構下之最佳化流程組合的選擇方法」，電子商務研究，2004年秋季，第2卷，第3期：297~314頁。 | zh_TW |
| dc.relation.reference (參考文獻) | 【2】江嶺，「支持條件分支的Web語義服務組裝-基於擴展的圖規劃算法」，北京大學信息科學技術學院碩士論文，2007。 | zh_TW |
| dc.relation.reference (參考文獻) | 【3】戚玉樑，『協同知識擷取與知識表達程序於建構本體的概念架構』，中華民國資訊管理學報，2006年，第13卷，第2期：193~214頁。 | zh_TW |
| dc.relation.reference (參考文獻) | 【4】戚玉樑，「以本體技術為基礎的知識庫建置程序及其應用」，資訊科技與社會，第5卷，第2期：1~18頁。 | zh_TW |
| dc.relation.reference (參考文獻) | 【5】孫潔麗、龔立群，「Web服務組合標準規範的研究」，現代圖書情報技術，2007年第5期。 | zh_TW |
| dc.relation.reference (參考文獻) | 【6】林清瀅，「應用OWL-S實現Web服務合成的語義描述」，信息技術，2006年第7期。 | zh_TW |
| dc.relation.reference (參考文獻) | 【7】李景霞、候紫峰，「Web服務組合綜述」，計算機應用與究，2005年第12期。 | zh_TW |
| dc.relation.reference (參考文獻) | 【8】關銘，「以OWL DL及SWRL為基礎建置推論雛形系統-以大學排課問題為例」，中原大學資管系碩士論文，民國93年7月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【9】蔡坤憲，「以規則基為基礎之OWL-S服務組合之方法」，逢甲大學資工系碩士論文，民國94年6月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【10】黃冠翔，「使用規劃方法和案例式推理進行服務組合之研究」，中正大學電機工程學系碩士論文，民國95年7月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【11】王治立，「旅遊語意網整體服務系統之建置」，大葉大學資管系碩士論文，民國93年6月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【12】馬意雯，「以本體論為基礎之網路服務組合」，中央大學資工系碩士論文，民國96年6月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【13】徐俊傑，「以知識本體為基礎之網路服務動態分合架構設計與執行平台」，雲林科技大學資管系碩士論文，民國94年6月。 | zh_TW |
| dc.relation.reference (參考文獻) | 【14】劉楊，「基于本体的混合式語義Web服務組裝機制及原型實現」，北京大學信息科學技術學院碩士論文，2006。 | zh_TW |
| dc.relation.reference (參考文獻) | 【15】王豐錦，「基於語義Web服務的動態組合技術研究」，中國科學院計算技術研究所博士論文，2003。 | zh_TW |
| dc.relation.reference (參考文獻) | 【16】錢斌，「語義Web服務的自動調用」，山東大學信息科學技術學院碩士論文，2005。 | zh_TW |
