A semantic matching engine for web service composition

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)92-108
Number of pages17
JournalInternational Journal of Business Information Systems
Issue number1
Publication statusPublished - 2019
Externally publishedYes


  • Composition
  • FCA
  • Formal concept analysis
  • Semantic similarity
  • Web services

ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems and Management
  • Management of Technology and Innovation


Dive into the research topics of 'A semantic matching engine for web service composition'. Together they form a unique fingerprint.

Cite this