Title: A conceptual graph approach to semantic similarity computation method for e-service discovery

Authors: William Song, Xiaofeng Du, Malcolm Munro

Addresses: Department of Computer Science, University of Durham, Science Lab, South Road, Durham DH1 3LE, UK. ' Department of Computer Science, University of Durham, Science Lab, South Road, Durham DH1 3LE, UK. ' Department of Computer Science, University of Durham, Science Lab, South Road, Durham DH1 3LE, UK

Abstract: E-services are services that make themselves available on the web and can be invoked over the internet. These services can be composed together to form new services. With the great growth of the number of services on the web it is indispensable to adopt an effective and efficient way to discover and compose them to meet the users| requirements. However, current web services description languages such as WSDL and OWL-S do not provide semantic support for automatic search and composition of services. In this paper, based on the Conceptual Graph theory, we propose a contextual based conceptual model for automatic search and match for services using two kinds of contextual information – service characteristics and inter-service semantic relations. We explore the theoretical models for inter-service and service characteristics semantic similarity computation to match users| service queries and based on the conceptual model we present an effective service matching algorithm.

Keywords: web services; semantic web; conceptual modelling; conceptual graph theory; semantic similarity; e-services; service discovery; electronic services; online services; semantics; service characteristics; inter-service semantic relations; service queries; service matching; service retrieval.

DOI: 10.1504/IJKEDM.2010.032580

International Journal of Knowledge Engineering and Data Mining, 2010 Vol.1 No.1, pp.50 - 68

Published online: 08 Apr 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article