Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31950
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡益坤(Yih-Kuen Tsay)
dc.contributor.authorChia-Tzu Hsiehen
dc.contributor.author謝佳慈zh_TW
dc.date.accessioned2021-06-13T03:25:37Z-
dc.date.available2006-07-29
dc.date.copyright2006-07-29
dc.date.issued2006
dc.date.submitted2006-07-27
dc.identifier.citationVikas Agarwal, Koustuv Dasgupta, Neeran Karnik, Arun Kum, Ashish Kundu,
Sumit Mittal, and Biplav Srivastava. A Service Creation Environment Based on
End to End Composition of Web Services. 2005.
[2] 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.
[3] Tom Bellwood, Luc Clement, David Ehnebuske, Andrew Hately, Maryann Hondo,
Yin L. Husband, Karsten Januszewski, Sam Lee, Barbara McKee, Joel Munter,
and Claus V. Riegen. UDDI Version 3.0 Published Specification. Technical report,
www.uddi.org, 2002.
[4] Don Box, David Ehnebuske, Gopal Kakivaya, Andrew Layman, Noah Mendelsohn,
Henrik F. Nielsen, Satish Thatte, and Dave Winer. Simple Object Access Protocol
(SOAP) 1.1. Technical report, www.w3c.org, 2000.
[5] Christoph Bussler, Dieter Fensel, and Alexander Maedche. A Conceptual Architecture
for Semantic Wen Enabled Web Services. Technical report, http://
swws.semanticweb.org, 2002.
[6] Michael Champion, Chris Ferris, Eric Newcomer, and David Orchard. Web Services
Architecture. Technical report, www.w3c.org, 2002.
[7] Po-Chun Chen. The Trip Planner: Exploring an Ontology-Based Web Service Composition
and Brokering Framework. Master’s thesis, National Taiwan University,
June 2004.
[8] Roberto Chinnici, Martin Gudgin, Jean J. Moreau, and Sanjiva Weerawarana. Web
Services Description Language (WSDL) Version 1.2. Technical report, www.w3c.org,
2002.
[9] The DAML Services Coalition. DAML-S: Semantic Markup for Web Services. Technical
report, www.daml.org, 2002.
[10] The OWL Services Coalition. OWL-S: Semantic Markup forWeb Services. Technical
report, www.w3.org, 2004.
[11] Francisco Curbera, Yaron Goland, Johannes Klein, Frank Leymann, Dieter Roller,
and Sanjiva Weerawarana. Business Process Execution Language for Web Services,
Version 1.0. Technical report, www.ibm.com, 2002.
[12] Jos de Bruijn, Holger Lausen, Reto Krummenacher, Axel Polleres, Livia Predoiu,
Michael Kifer, and Dieter Fensel. Web Service Modeling Language (WSML). Technical
report, www.wsmo.org, 2005.
[13] Mike Dean. Semantic Web Rules: Covering The Use Cases. In Proceedings of
RuleML2004, volume LNCS 3323, pages 1–5. Springer-Verlag, 2004.
[14] A. Dogac, Y. Kabak, G. Laleci, S. Sinir, A. Yildiz, S. Kirbas, and Y. Gurcan.
Semantically Enriched Web Services for the Travel Industry. ACM Sigmod Record,
33(3), 2004.
[15] A. Dogac, Y. Kabak, G. Laleci, S. Sinir, A. Yildiz, and A. Tumer. SATINE Project
: Exploiting Web Services in the Travel Industry. 2004.
[16] D. Fensel and C. Bussler. The Web Service Modeling Framwork (WSMF). Technical
report, The European Union Semantic Web enabled Web Services Project (SWWS),
2005.
[17] Thomas R. Gruber. A Translation Approach To Portable Ontology Specifications.
Technical report, Knowledge Systems Laboratory, Computer Science Department,
Stanford University, 1993.
[18] Michael Gruninger and Christopher. The Process Specification Language PSL Theory
and Apllications. American Association for Artificial Intelligence, pages 63–74,
2003.
[19] I. Horrocks and U. Sattler. The Effect of Adding Complex Role Inclusion Axioms
in Description Logics. In Proceedings Eighteenth International Joint Conference on
Artificial Intelligence (IJCAI 2003), pages 343–348. Morgan Kauffman, August 2003.
ISBN 0927056637.
[20] Ian Horrocks, Peter F. Patel-Schneider, and Frank Van Harmelen. From SHIQ and
RDF to OWL: The Making of aWeb Ontology Language. Journal of Web Semantics,
1(1):7–26, 2003.
[21] 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.
[22] Chen-Feng Huang. A Semantic-Based Framework for Web Services Composition,
2005.
[23] Arun Kumar, Biplav Srivastava, and Sumit Mittal. Information Modeling for End
to End Composition of Semantic Web Services. In ISWC 2005, pages 476–490.
Springer-Verlag, 2005.
[24] Hector J. Levesque, Raymond Reiter, Yves Lesperance, Fangzhen Lin, and
Richard B. Scherl. GOLOG: A logic programming language for dynamic domains.
The Journal of Logic Programming, 31(1-3):59–83, 1997.
[25] Wei-Lun Lu. Approximate Matching of Service Descriptions Using Ontologies and
Rules, 2006.
[26] David L. Martin, Massimo Paolucci, Sheila A. McIlraith, Mark H. Burstein, Drew V.
McDermott, Deborah L. McGuinness, Bijan Parsia, Terry R. Payne, Marta Sabou,
Monika Solanki, Naveen Srinivasan, and Katia P. Sycara. Bringing Semantics to
Web Services: The OWL-S Approach. In SWSWPC, pages 26–42, 2004.
[27] Sheila McIlraith and Tran Cao Son. Adapting Golog for Composition of Semantic
Web Services. In Proceedings of the Eighth International Conference on Knowledge
Representation and Reasoning (KR2002), 2002.
[28] Peter Mika, Daniel Oberle, Aldo Gangemi, and Marta Sabou. Foundations for Service
Ontologies: Aligning OWL-S to DOLCE. In WWW ’04: Proceedings of the 13th
international conference on World Wide Web, pages 563–572, New York, NY, USA,
2004. ACM Press.
[29] Srini Narayanan and Sheila A. McIlraith. Simulation, Verification and Automated
Composition of Web Services. In Proceedings of the Eleventh International Conference
on World Wide Web (WWW), 2002.
[30] C. Pahl and M. Casey. Ontology Support for Web Servcie Processes. In
ESES/FSE’03 September, pages 1–5. ACM, 2003.
[31] Massimo Paolucci, Takahiro Kawamura, Terry R. Payne, and Katia Sycara. Semantic
Matching of Web Services Capabilities. In Proceedings of the First International
Semantic Web Conference (ISWC), volume 2342 of Lecture Notes in Computer Science,
pages 333–347. Springer-Verlag, 2002.
[32] Massimo Paolucci, Onn Shehory, Katia P. Sycara, Dirk Kalp, and Anandeep Pannu.
A Planning Component for RETSINA Agents. In ATAL ’99: 6th International
Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages
(ATAL),, pages 147–161, London, UK, 2000. Springer-Verlag.
[33] Peter F. Patel-Schneider and Dieter Fensel. Layering the Semantic Web: Problems
and Directions. In Proceedings of the First International Semantic Web Conference
(ISWC), 2002.
[34] Peter F. Patel-Schneider, Patrick Hayes, and Ian Horrocks. OWL Web Ontology
Language Semantics and Abstract Syntax. Technical report, www.w3c.org, 2004.
[35] Terry R. Payne, Rahul Singh, and Katia Sycara. Calendar Agents on the Semantic
Web. IEEE Intelligent Systems, 17(3):84–86, 2002.
[36] Joachim Peer. Bringing Togrther Semantic Web and Web Services. In Proceedings of
the First International Semantic Web Conference (ISWC), pages 279–291. Springverlag
Berlin Heidelberg 2002, 2002.
[37] Chris Preist, Javier Esplugas-Cuadrado, Steven A. Battle, Stephan Grimm, and Stuart
K.Williams. Automated Business-to-Business Integration of A Logistics Supply
Chain Using Semantic Web Services Technology. In ISWC 2005, pages 987–1001.
Springer-Verlag, 2005.
[38] 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.
[39] Mithun Sheshagiri, Marie desJardins, and Tim Finin. A Planner for Composing
Services Described in DAML-S. In Proceedings of the AAMAS Workshop on Web
Services and Agent-based Engineering,, June 2003.
[40] Mithun Sheshagiri, Marie desJardins, and Finin Timothy. A Planner for Composing
Services Described in DAML-S. In Proceedings of the AAMAS’03 Workshop on Web
Services and Agent-based Engineering, 2003.
[41] Naveen Srinivasa, Massimo Paolucci, and Katia Sycara. Adding OWL-S to UDDI,
implementation and throughput. 2004.
[42] Katia Sycara, Massimo Paolucci, Anupriya Ankoleker, and Naveen Sirnivasan. Automated
Discovery, Interaction and Composition of Semantic Web services. In Journal
of Web Semantics, volume 1.
[43] Paolo Traverso and Macro Pistore. Automated Composition of Semantic Web Services
into Executable Processes. 2004.
[44] Yih-Kuen Tsay, Po-Chun Chen, Chih-Hsiung Liu, and Jyun-Yang Syu. Ontology-
Based Automation of Web Services Composition and Brokering. Unpublished
Manuscript, 2004.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31950-
dc.description.abstract網路服務技術提供了一個分散式系統發展的架構,網路服務可以加以組裝形成一個完整的整合性服務,以滿足特定使用者的需求。然而如何自動的組裝網路服務形成一個客製化的服務組合將會是一項極具挑戰的任務。針對這項挑戰,我們提出了一個網路服務組合的方法,這個方法主要是運用語意網的知識本體和相關的自動推理技術來達成網路服務的搜尋、組合、和執行。
根據這個方法,我們應用在旅遊服務的組合,開發了一個旅行者的雛型系統,它是建構於Protégé知識庫系統上的應用程式,而其中知識庫中的知識本體主要由OWL本體論語言加以定義,而知識庫中的規則是由SWRL規則語言所加以描述。
zh_TW
dc.description.abstractAs the number and variety of Web Services continue to grow, we will soon be able
to compose several Web Services as a more sophisticated service that meets a particular
user’s needs. However, how to achieve this automatically poses great challenges. The
difficulty of automatic Web Services composition can mainly be attributed to the lack of
semantic interoperability in current Web Services technologies. Consequently, there have
been many ongoing efforts in applying Semantic Web technologies to Web Services.
In this thesis, we attempt to investigate and improve a semantic-based approach to
providing customized services by dynamically assembling existentWeb Services. We focus
on the problem of combing Web Services that may be invoked independently without a
particular order; this is to be contrasted with the usual kind of service composition where
the data/control flow from one service to another is essential. In the semantic approach to
service combination, the description of a Web service is envisioned to consist of two parts:
one is the service interface described by WSDL, which contains the necessary information
for invoking the service and the other is the service profile expressed using Web Ontology
Language (OWL) based on Description Logics, which contains sematic information that
characterizes the service, such as information of the service provider. From the service
provider’s perspective, the service profile can be seen as the service advertisements. The
service requestor describes his needs by postulating a service profile, referred to as the
service requirement, which after decomposition (if necessary) is to be matched against
available service advertisements. With service requirements and service advertisements
described according to the same set of ontologies, the suitable services can be matched
and combined automatically.
One main improvement to the aforementioned semantic approach is an innovative
method to complete service requirements. Through examining concept definition f the
requirement, we will know the incomplete information and trigger events to ask the customer
to complete the requirement. Besides, we adopt the Jess rule engine and the Racer
DL reasoner to perform constraint checking to ensure the consistency of the knowledge
base. In the ontology modeling aspect, although OWL includes a rich set of class constructs,
it is very weak in what can be said about properties. We use SWRL (Semantic
Web Rule Language) to complement the expressive power, particularly the role composition
construct.
To validate our approach, we design and implement a prototype service combination
system for the tourism domain, called the Traveller, as a plugin application in the wellused
Prot´eg´e system. The system aims to help a customer or a travel agent to discover,
ii
combine, and invoke the desired Web services for a trip. The customer can give the system
his incomplete or even ambiguous trip requests. The system will check the request’s
consistency, and help the customer complete his requirements. It then returns exactly or
approximately matched services according to the customer’s requirements. Finally, the
customer can make a decision to actually invoke the matched Web Services.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T03:25:37Z (GMT). No. of bitstreams: 1
ntu-95-R93725046-1.pdf: 1522539 bytes, checksum: 4cb8814bdce5c5b725930e47c1697fe1 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontents1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivation and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Thesis Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Related Work 5
2.1 OWL-S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 OWL-S Ontology . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.2 OWL-S Related Work . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 The SATINE Project . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Web Service Modeling Ontology (WSMO) . . . . . . . . . . . . . . . . . 9
2.4 Web Service Modeling Framework (WSMF) . . . . . . . . . . . . . . . . 11
2.5 Web Services Composition . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3 Preliminaries 16
3.1 Description Logics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2 OWL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.3 Semantic Web Rule Language (SWRL . . . . . . . . . . . . . . . . . . . 20
4 Service Combination 22
4.1 Service Combination Architecture . . . . . . . . . . . . . . . . . . . . . . 22
4.1.1 Web Services Combination . . . . . . . . . . . . . . . . . . . . . . 22
4.1.2 Service Profile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.1.3 A Service Combination Architecture . . . . . . . . . . . . . . . . 25
4.2 Ontology Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2.1 Tbox Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2.2 Applying Rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.3 Service Combination Mechanism . . . . . . . . . . . . . . . . . . . . . . . 35
4.4 Requirement Completion . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.5 Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.6 Service Composer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.6.1 Design of the Service Composer . . . . . . . . . . . . . . . . . . . 39
4.6.2 Architecture of the Service Composer . . . . . . . . . . . . . . . . 40
5 The Traveller 45
5.1 System Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.2 Service Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.3 Implementation of the Prototype System . . . . . . . . . . . . . . . . . . 50
5.4 Constraint Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5.4.1 Time Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5.4.2 Budget Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . 55
5.4.3 Number Constraints . . . . . . . . . . . . . . . . . . . . . . . . . 56
5.5 Ontology design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
5.5.1 The Tourism domain ontologies . . . . . . . . . . . . . . . . . . . 57
5.5.2 The Accommodation Ontology . . . . . . . . . . . . . . . . . . . 57
5.5.3 The Advertisement Ontology . . . . . . . . . . . . . . . . . . . . 61
5.5.4 The Requirement Ontology . . . . . . . . . . . . . . . . . . . . . 64
5.5.5 SWRL rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
6 Conclusion 72
6.1 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
dc.language.isoen
dc.subject網路服務zh_TW
dc.subject描述邏輯zh_TW
dc.subject知識本體zh_TW
dc.subject知識本體語言zh_TW
dc.subject規則zh_TW
dc.subject語意網zh_TW
dc.subject服務組合zh_TW
dc.subjectDescription Logicen
dc.subjectWeb Servicesen
dc.subjectSWRLen
dc.subjectRulesen
dc.subjectOWLen
dc.subjectOntologyen
dc.subjectService Compositionen
dc.subjectSemantic Weben
dc.title旅行者─一個運用語意網技術的服務組合系統zh_TW
dc.titleThe Traveller: A Service Combination System Based on Semantic Web Technologyen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee莊裕澤,王柏堯
dc.subject.keyword描述邏輯,知識本體,知識本體語言,規則,語意網,服務組合,網路服務,zh_TW
dc.subject.keywordDescription Logic,Ontology,OWL,Rules,Semantic Web,Service Composition,SWRL,Web Services,en
dc.relation.page81
dc.rights.note有償授權
dc.date.accepted2006-07-29
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
1.49 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved