臺灣博碩士論文加值系統

在未來的電子商務環境中，自動化的網路服務探索、媒合、整合與執行將會扮演重要角色。服務提供者需要某種宣傳機制來吸引顧客，顧客需要某種搜尋機制可依其需求快速方便地找到所需服務。本篇論文著眼於下列問題：服務提供者與顧客要用什麼語言來描述個別的服務與需求呢？使用者該如何快速便利地尋得其所需的服務呢？服務媒合者如何根據顧客需求來搜尋出最佳的服務提供者呢？
UDDI是目前主要的網路服務註冊處。透過UDDI可以依據識別碼、分類碼及非常侷限的關鍵字語意比對來搜尋企業或其所提供的網路服務。為了提高網路服務搜尋的精確度，我們提出了一個應用語意網路技術的媒合方法。並根據提出的演算法設計與實做一服務媒合者，同時說明它如何地被應用於網路服務代理系統中。

Automatic Web services discovery, matchmaking, composition, and
execution will play an important role in future electronic
commerce environments. Service providers need a mechanism to
advertise their services to attract service users. Service users
also need a way to search the best service provider that can meet their requirements. This paper focuses on the following
questions: What language do service providers use to describe
their services and service users to describe their requirements?
How can a user discover the needed Web services easily and
efficiently? How does a service matchmaker match service
requirements against advertisements to find the best providers?
Currently, UDDI is the primary Web services registry that allows
for searching business entities or Web services by well-known
identifiers, taxonomy, and keyword based string matching with very limited semantic search ability. In order to increase the
precision of Web services searching, we propose a matchmaking
scheme that applies the Semantic Web technology. We then design
and implement a service matchmaker based on the proposed algorithm and show how it may be applied in a Web service brokering system.

1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Motivation and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Thesis Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Relevant Standards and Related Work 5
2.1 XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 WSDL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.3 UDDI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3.1 UDDI Registries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3.2 UDDI Registry Data Structures . . . . . . . . . . . . . . . . . . . . . 11
2.4 RDF, DAML, and OWL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4.1 RDF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4.2 DAML+OIL and OWL . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Related Research . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.1 Services Semantics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.2 Services Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3 The Matching Scheme 26
3.1 Ontology and Database . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 Input . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2.1 DAML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2.2 WSDL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3 Output . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 Ranking Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.5 Similarity Measures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.5.1 Operation Signatures Closeness (WSDL files) . . . . . . . . . . . . . 34
3.5.2 Text Documentation Relevance (WSDL files) . . . . . . . . . . . . . . 36
3.5.3 Class Relationship (DAML files) . . . . . . . . . . . . . . . . . . . . . 37
3.5.4 Number of Satisfied Properties (DAML files) . . . . . . . . . . . . . . 39
4 Implementation 41
4.1 Rationale and Principles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2 Ontology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.3 System Components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.4 An Example of Application . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.4.1 Service Collector/Annotator . . . . . . . . . . . . . . . . . . . . . . . 44
4.4.2 Service Composer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.4.3 Service Integrated Execution Process . . . . . . . . . . . . . . . . . . 47
4.4.4 Service Matchmaker . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5 Conclusion 56
5.1 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

[1] Keith Ballinger, Peter Brittenham, Ashok Malhotra, William A. Nagy, and Stefan
Pharies. Web services inspection language (WS-Inspection) 1.0. Technical report,
http://www-106.ibm.com/developerworks/webservices/library/ws-wsilspec.html, 2001.
[2] Tom Bellwood, Luc Clement, David Ehnebuske, Andrew Hately, Maryann Hondo,
Yin Leng Husband, Karsten Januszewski, Sam Lee, Barbara McKee, Joel Munter,
and Claus von Riegen. UDDI version 3.0 published specification. Technical report,
www.uddi.org, 2002.
[3] Don Box, David Ehnebuske, Gopal Kakivaya, Andrew Layman, Noah Mendelsohn,
Henrik Frystyk Nielsen, Satish Thatte, and Dave Winer. Simple object access protocol
(SOAP) 1.1. Technical report, www.w3c.org, 2000.
[4] Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, and Eve Maler. Extensible markup
language (XML) 1.0 (second edition). Technical report, www.w3c.org, 2000.
[5] Dan Brickley and R.V. Guha. RDF vocabulary description language 1.0: RDF Schema.
Technical report, www.w3c.org, 2002.
[6] Michael Champion, Chris Ferris, Eric Newcomer, and David Orchard. Web services
architecture. Technical report, www.w3c.org, 2002.
[7] The DAML Services Coalition. DAML-S: Semantic markup for Web services. Technical
report, www.daml.org, 2002.
[8] Mike Dean, Dan Connolly, Frank van Harmelen, James Hendler, Ian Horrocks, Deborah
L. McGuinness, Peter F. Patel-Schneider, and Lynn Andrea Stein. Web ontology
language (OWL) reference version 1.0. Technical report, www.w3c.org, 2002.
[9] ebXML. Using UDDI to find ebXML registry/repository. Technical report,
www.ebxml.org, 2001.
[10] Vidur Apparao et. al. Document object model (dom). Technical report,
http://www.w3.org/DOM/, October 1998.
[11] Thomas R. Gruber. A translation approach to portable ontology specifications. Knowledge
Acquisition, 5:199—220, 1993.
[12] J. Hendler and D. McGuinness. DARPA agent markup language. IEEE Intelligent
Systems,, 15(6):72—73, Nov/Dec 2000.
[13] IBM. Web services toolkit. Technical report, IBM, 2002.
[14] Mark Klein and Abraham Bernstein. Searching for services on the Semantic Web using
process ontologies. In Proceedings of the International Semantic Web Working Symposium
(SWWS), 2001.
[15] HP Labs. Jena toolkit. Technical report, HP Labs, 2003.
[16] Ora Lassila and Ralph R. Swick. Resource description framework (RDF) model and
syntax specification. Technical report, www.w3c.org, 1999.
[17] M. Paolucci, T. Kawmura, T. Payne, and K. Sycara. Semantic matching ofWeb services
capabilities. In Proceeding of the First International Semantic Web Conference 2002
(ISWC 2002), LNCS 2342, pages 333—347. Springer-Verlag Heidelberg, 2002.
[18] Joachim Peer. Bringing together Semantic Web and Web Services. In Proceeding of the
First International Semantic Web Conference 2002 (ISWC 2002), LNCS 2342, pages
279—291. Springer-Verlag Heidelberg, 2002.
[19] Katia Sycara, Seth Wido®, Matthias Klusch, and Jianguo Lu. LARKS: Dynamic matchmaking
among heterogeneous software agents in cyberspace. Autonomous Agents and
Multi-Agent Systems, (5):173—203, 2002.
[20] David Trastour, Claudio Bartolini, and Javier Gonzalez-Castillo. A Semantic Web
approach to service description for matchmaking of services. In Proceedings of the
International Semantic Web Working Symposium (SWWS), 2001.
[21] Yih-Kuen Tsay, Chia-Chun Wang, and Po-Chun Chen. On the design and implementation
of web service brokering systems: the case of trip planning. In Proceeding of the
14th International Conference on Information Management, 2003. (in Chinese).
[22] Jr Yi Wang. Intelligent Web service search system. Master’s thesis, Chung Yuan
Christian University, June 2002. (in Chinese).