A semantic matching engine for web service composition

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

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)92-108
Number of pages17
JournalInternational Journal of Business Information Systems
Volume30
Issue number1
DOIs
Publication statusPublished - Jan 1 2019

Fingerprint

Web services
Semantics
Engines
Chemical analysis
Formal concept analysis
Syntactics
Web service composition
Specifications
Planning
Costs

Keywords

  • 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

Cite this

A semantic matching engine for web service composition. / Abid, Ahmed; Rouached, Mohsen; Messai, Nizar; Abid, Mohamed; Devogele, Thomas.

In: International Journal of Business Information Systems, Vol. 30, No. 1, 01.01.2019, p. 92-108.

Research output: Contribution to journalArticle

Abid, Ahmed ; Rouached, Mohsen ; Messai, Nizar ; Abid, Mohamed ; Devogele, Thomas. / A semantic matching engine for web service composition. In: International Journal of Business Information Systems. 2019 ; Vol. 30, No. 1. pp. 92-108.
@article{7257bc952d1844c8ab966923dcec5db2,
title = "A semantic matching engine for web service composition",
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 = "Composition, FCA, Formal concept analysis, Semantic similarity, Web services",
author = "Ahmed Abid and Mohsen Rouached and Nizar Messai and Mohamed Abid and Thomas Devogele",
year = "2019",
month = "1",
day = "1",
doi = "10.1504/IJBIS.2019.097049",
language = "English",
volume = "30",
pages = "92--108",
journal = "International Journal of Business Information Systems",
issn = "1746-0972",
publisher = "Inderscience Enterprises Ltd",
number = "1",

}

TY - JOUR

T1 - A semantic matching engine for web service composition

AU - Abid, Ahmed

AU - Rouached, Mohsen

AU - Messai, Nizar

AU - Abid, Mohamed

AU - Devogele, Thomas

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

KW - Composition

KW - FCA

KW - Formal concept analysis

KW - Semantic similarity

KW - Web services

UR - http://www.scopus.com/inward/record.url?scp=85058844838&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058844838&partnerID=8YFLogxK

U2 - 10.1504/IJBIS.2019.097049

DO - 10.1504/IJBIS.2019.097049

M3 - Article

AN - SCOPUS:85058844838

VL - 30

SP - 92

EP - 108

JO - International Journal of Business Information Systems

JF - International Journal of Business Information Systems

SN - 1746-0972

IS - 1

ER -