Towards a Graph-Based Approach for Web Services Composition

TL;DR

This paper proposes a graph-based method for automatic web services composition, representing services and their execution order as directed graphs to improve the integration of distributed Internet applications.

Contribution

It introduces a novel approach using directed graphs to model and automate web services composition based on user queries and service descriptions.

Findings

Effective representation of web services as directed graphs.

Automated composition based on graph traversal.

Potential for improved web service integration.

Abstract

Nowadays, Web services (WS) remain a main actor in the implementation of distributed applications. They represent a new promising paradigm for the development, deployment and integration of Internet applications. The aim of Web services composition is to use the skills of several departments to resolve any problem that cannot be solved individually. The result of this composition is a compound of Web services that define how they will be used. In this paper, we propose an approach for automatic web services composition based on the concepts of directed graphs for the representation and description of Web services, and the ordering of web services compound execution. In this context, the user query, defined by a set of inputs and outputs, can be viewed as a directed graph composed of Web services.