政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/29691
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113648/144635 (79%)
Visitors : 51569395      Online Users : 736
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/29691


    Title: 自動化組裝網路服務的前置處理器
    A Preprocessor for Automatic Synthesis of Composite Web Services
    Authors: 林美芝
    Lin,Mei Chih
    Contributors: 陳恭
    Chen,Kung
    林美芝
    Lin,Mei Chih
    Keywords: 網路服務組合
    人工智慧規劃
    Web Service Composition
    AI Planning
    Date: 2007
    Issue Date: 2009-09-11 16:04:10 (UTC+8)
    Abstract: 運用語義網本體論來描述網路服務，實現網路服務的自動發現、調用和組合已經被證實是有效的。人工智慧規劃技術就是運用此技術描述網路服務來達到自動化網路服務組合。OWL-S支援使用OWL來描述網路服務的前提與效果，而在OWL的規則描述語言方面，則可以使用SWRL。本論文是以OntoComposer規劃工具為基礎，發展一套前置處理器來簡化其使用，讓使用者不需具備人工智慧規劃描述語言及語義網路服務描述等知識，只要尋找到符合需求之網路服務後，就可以自動轉換成支持條件分支圖規劃器之輸入文件，並在設定目標後進行規劃組合，最後讓組合之複合網路能夠在執行引擎上正確執行。
    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.
    Reference: 英文參考文獻
    【1】SheilaMc Ilraith, Tran Cao Son, et al. (2001). Semantic Web Services. IEEE Intelligent Systems, Special Issue on the SemanticWeb, 46-53.
    【2】Berners-Lee T, Hendler J, & Lassila O. (2001). The Semantic Web. Scientific American Magazine, 284(5): 34-43.
    【3】M. Nikola & M. Miroslaw. (2004). Current Solutions for Web Service Composition. Proc. of IEEE Internet Computing Online, Vol. 8, no.6, 51-59.
    【4】S. Russell & P. Norvig. (2004). Artifical Intelligence: A Modern Approach, 2nd ed. Prentice Hall, pp.375-458.
    【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.
    【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.
    【7】P. Traverso & M. Pistore. (2004). Automated Composition of Semantic Web Services into Executable Process. Proc. ISWC’04.
    【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.
    【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.
    【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.
    【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.
    【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.
    【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.
    【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.
    【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.
    【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.
    【17】D. L. McGuinness & F. V. Harmelen. (2004). OWL Web Ontology Language Overview. http://www.w3.org/TR/owl-features/.
    【18】D. Martin, M. Burstein, et al. (2004). OWL-S: Semantic Markup for Web Services. http://www.w3.org/Submission/OWL-S/
    【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/
    【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.
    【21】Frank Manola & Eric Miller. RDF Primer. http://www.w3.org/TR/rdf-primer/, W3C Recommendation 10 February 2004.
    【22】Dan Brickley & R.V. Guha. RDF Vocabulary Description Language 1.0: RDF Schema. http://www.w3.org/TR/2002/WD-rdf-schema-20021112/.
    【23】R. Fikes & N. Nilsson. (1971). STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2: 189-208.
    【24】A. Blum & M. Furst. (1997). Fast Planning Through Planning Graph Analysis. Artificial Intelligence, 90: 281~300.
    【25】E. Sirin & B. Parsia. (2004). Planning for Semantic Web Services. Proceedings of 3.rd. International. Semantic Web Conference (ISWC’04).
    【26】Description Logic. http://dl.kr.org/, 2006.
    【27】De Giacomo G & Lenzerini M. TBox and ABox Reasoning in Expressive Description Logics. KR 1996.316～327.
    【28】Rama Akkiraju, et al. Web Service Semantics - WSDL-S. http://www.w3.org/Submission/WSDL-S/, W3C Member Submission 7 November 2005.
    【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.
    【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/
    【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.
    【32】Jena ‐ a Java framework for building Semantic Web applications. Online: http://jena.sourceforge.net/
    【33】Axis ‐ Java platform for creating and deploying web services applications. Online: http://ws.apache.org/axis/
    【34】Maryland Information and Network Dynamics Lab Semantic Web Agents Project. OWL-S API. http://www.mindswap.org/2004/owl-s/api/, 2006.
    【35】Graphviz-Graph Visualization Software. http://www.graphviz.org/, 2006.
    【36】Spring Framework- the leading full-stack Java/JEE application framework. http://www.springframework.org/
    【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.
    【38】B. Medjahed, A. Bouguettaya, & A. K. Elmagarmid. (2003) composing Web services on the Semantic Web. The VLDB Journal, 12(4).
    【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.
    【40】Yasser EL-Manzalawy. JPlan: Java GraphPlan Implementation. http://sourceforge.net/projects/jplan
    【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.
    【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.
    【43】Chia-Tzu Hsieh. The Traveller: A Service Combination System Based on Semantic Web Technology. Master’s thesis, National Taiwan University, July 2006.
    【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.
    【45】Active endpoints. In Active BPEL Open Source Engine, BPEL Standard,http://www.active-endpoints.com/active-bpel-engine-overview.htm
    【46】SHOP. In Simple Hierarchical Ordered Planner, http://www.cs.umd.edu/projects/shop/index.html
    中文參考文獻
    【1】戚玉樑、李志偉，陳仲儼，「網路服務架構下之最佳化流程組合的選擇方法」，電子商務研究，2004年秋季，第2卷，第3期：297~314頁。
    【2】江嶺，「支持條件分支的Web語義服務組裝-基於擴展的圖規劃算法」，北京大學信息科學技術學院碩士論文，2007。
    【3】戚玉樑，『協同知識擷取與知識表達程序於建構本體的概念架構』，中華民國資訊管理學報，2006年，第13卷，第2期：193~214頁。
    【4】戚玉樑，「以本體技術為基礎的知識庫建置程序及其應用」，資訊科技與社會，第5卷，第2期：1~18頁。
    【5】孫潔麗、龔立群，「Web服務組合標準規範的研究」，現代圖書情報技術，2007年第5期。
    【6】林清瀅，「應用OWL-S實現Web服務合成的語義描述」，信息技術，2006年第7期。
    【7】李景霞、候紫峰，「Web服務組合綜述」，計算機應用與究，2005年第12期。
    【8】關銘，「以OWL DL及SWRL為基礎建置推論雛形系統-以大學排課問題為例」，中原大學資管系碩士論文，民國93年7月。
    【9】蔡坤憲，「以規則基為基礎之OWL-S服務組合之方法」，逢甲大學資工系碩士論文，民國94年6月。
    【10】黃冠翔，「使用規劃方法和案例式推理進行服務組合之研究」，中正大學電機工程學系碩士論文，民國95年7月。
    【11】王治立，「旅遊語意網整體服務系統之建置」，大葉大學資管系碩士論文，民國93年6月。
    【12】馬意雯，「以本體論為基礎之網路服務組合」，中央大學資工系碩士論文，民國96年6月。
    【13】徐俊傑，「以知識本體為基礎之網路服務動態分合架構設計與執行平台」，雲林科技大學資管系碩士論文，民國94年6月。
    【14】劉楊，「基于本体的混合式語義Web服務組裝機制及原型實現」，北京大學信息科學技術學院碩士論文，2006。
    【15】王豐錦，「基於語義Web服務的動態組合技術研究」，中國科學院計算技術研究所博士論文，2003。
    【16】錢斌，「語義Web服務的自動調用」，山東大學信息科學技術學院碩士論文，2005。
    Description: 碩士
    國立政治大學
    資訊科學學系
    94971018
    96
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0094971018
    Data Type: thesis
    Appears in Collections:[Department of Computer Science ] Theses

    Files in This Item:

    File SizeFormat
    index.html0KbHTML2502View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback