A semantic matching engine for web service composition

Ahmed Abid, Mohsen Rouached, Nizar Messai, Mohamed Abid and Thomas Devogele

International Journal of Business Information Systems, 2019, vol. 30, issue 1, 92-108

Abstract: One of the main assets of service-orientation is composition, which consists of developing higher-level services by re-using well-known functionality provided by other services in a low-cost and rapid development process. However, considerable differences on structural, semantic and technical levels along with the growing number of available web services makes their discovery a significant challenging task. Therefore, services compatibility is an essential pre-requisite to service composition. Measuring the similarity of services is an important and valuable task to get useful information about their compatibility. Similarity measure can be considered as an optimisation step before composing services since it enables to reduce the search time by functionally classifying similar services. This paper presents a practical approach to measure the similarity of web services. Both semantic and syntactic descriptions are integrated through specific techniques for computing similarity measures between services. Formal concept analysis (FCA) is then used to classify web services into concept lattices, and therefore generate a hierarchy of classes of similar web services. Service clustering is used to narrow down the search space and to enable rapid semantic matching of a service request against a large size pool of services. Following this step, a composition engine takes as inputs the set of similar services and the specification of the required service, and generates the candidate composition plans that realise the goal. To determine the composition plan, the composition is reduced to a planning problem.

Keywords: semantic similarity; formal concept analysis; FCA; web services; composition. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=97049 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijbisy:v:30:y:2019:i:1:p:92-108

Access Statistics for this article

More articles in International Journal of Business Information Systems from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().