Self-adaptive semantic web service matching method
Changbo Ke
⇑
, Zhiqiu Huang
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China
article info
Article history:
Received 10 October 2011
Received in revised form 16 April 2012
Accepted 19 April 2012
Available online 26 April 2012
Keywords:
Semantic web service
Description logic
Ontology
Similarity
Service matching
abstract
Web service has become a major software paradigm and computing resource, while how to implement
web service matching also has become a key issue. In this paper, we present a self-adaptive semantic
web service matching method, which improves the precision and recall of service discovery. In this
method, requirement document and service profile ontology of OWL-S are transformed into ontology
trees respectively. Conception similarity, attribute similarity and structure similarity of corresponding
nodes in trees are calculated through taxonomic and hierarchical methodology. Then a serial of con-
straints are defined according to the relationship between conception similarity and structure similarity,
to get the corresponding restructure rules. By restructuring requirement ontology tree in self-adaptive
way, we achieve more accurate destination service collections. In the end, we propose matching algo-
rithm of semantic web service and implement prototype system of OWLS-CPS. We prove the feasibility
and effectiveness through evaluating and comparing to the OWLS-M4.
2012 Elsevier B.V. All rights reserved.
1. Introduction
With the development of web service standard and the matu-
rity of platform that support web service development and opera-
tion, web service has become the major software paradigm and
computing resource, with the character of self-organization, self-
adaptation, self-management, self-description and modularization
as application program [1]. With excellent extension and interac-
tion, web service is widely applied in e-commerce, knowledge
integration, and process management. [2]. To describe web service
by Web Service Description Language (WSDL [3]) based on XML,
guarantees syntactic interoperability, but lacking consideration of
semantic information. Moreover, service registration and discovery
mechanism based on Universal Description, Discovery and Integra-
tion (UDDI) that only support operation of syntactic level has two
weaknesses. From one hand, to describe service accurately can not
be provided in service description process. From the other hand,
required service is only obtained through key word matching in
service discovery process. Therefore, it is difficult to satisfy user
functional and non-functional requirement. With rapid increasing
of web services, traditional web service is powerless to discover
user or agent required service accurately and efficiently from mass
of web service. However, Semantic Web Service is machine-under-
standable, supporting context semantic reasoning [4]. By taking
advantage of ontology web service language (OWL-S), semantic
web service is more intelligent, not only describing service
accurately but also enhancing the efficiency of discovery. There-
fore, semantic web service discovery has become research focus
in Service Oriented Computing field, attracting many scholars to
pay close attention [5].
Most works related to web service discovery recently are based
on OWLS-MX
1
[6], taking advantage of logic reason and context
awareness method. The essence of context awareness method is
logic reason. However, it is difficult to discover fuzzy service
collection that satisfying user requirement because of complexity
of logic reason and incompleteness and rigidness of its rules, while
most users are able to accept certain discrepancy of requirement.
Therefore, service composition can not be processed if service pro-
viders do not provide the service. With our method in this paper,
the service collection discovered can not only satisfy user require-
ment under the condition of fuzzy matching and avoid the excep-
tions that causing user loss because of service inaccurate matching,
but also have high precision that satisfying user requirement under
the condition of accurate service matching.
In this paper, we adopt Web Service Modeling Ontology Discov-
ery Framework (WSMO-DF) [7]. Through proposing conception sim-
ilarity and structure similarity based on taxonomic and hierarchical
methodology, we avoid complex logic reasoning effectively. Then by
defining a serial of restructuring constraints according to the
relationship between the above two similarities, and restructuring
0950-7051/$ - see front matter 2012 Elsevier B.V. All rights reserved.
http://dx.doi.org/10.1016/j.knosys.2012.04.018
⇑
Corresponding author. Tel.: +86 15205176348.
E-mail addresses: brobo.ke@gmail.com (C. Ke), zqhuang@nuaa.edu.cn
(Z. Huang).
1
OWLS-MX is a hybrid semantic Web service matchmaker that retrieves services
for a given query both written in OWL-S, and based on imported ontologies in the
W3C recommended ontology web language OWL. For this purpose, the OWLS-MX
matchmaker performs pure profile based service IO-matching but combines crisp
logic-based semantic matching with syntactic token-based similarity metrics to
obtain the best of both worlds-description logics and information retrieval.
Knowledge-Based Systems 35 (2012) 41–48
Contents lists available at SciVerse ScienceDirect
Knowledge-Based Systems
journal homepage: www.elsevier.com/locate/knosys