A GRAPH-BASED APPROACH FOR WEB SERVICES COMPOSITION

Salima Benbernou, Djamal Benslimane, Mohand Said Hacid, Hamamache Kheddouci, Kamel Tari

2007

Abstract

The automatic web services composition plays an important role in the area of semantic web services. In fact, in a real life it is not usual to discover atomic web services matching with the user’s query. So composing services fulfilling the query is needed. This paper discusses the web services composition model based on an oriented graph. It is based on Bcov algorithm (Benatallah.B et al., 2005a), initially defined for web services discovery and considered as the best cover problem, which it was mapped as the problem of computing the minimal transversals with minimum cost of a weighted hypergraph. We propose two algorithms handling the oriented graph reasoning for web service composition. At first glance, a basic composition version for Bcov algorithm is given. The algorithm composes services over the induced subgraphs of each transversal provided by Becov algorithm, and gives a covering ratio satisfying the query. The second algorithm used a composed services graph maintained by a web services provider. The composition in that case is based on Dijkstra algorithm, where for each two consecutive services in the best minimal transversal provided by Bcov algorithm, a shortest path is computed regarding the composed services graph.

Paper Citation

in Harvard Style

Benbernou S., Benslimane D., Said Hacid M., Kheddouci H. and Tari K. (2007). A GRAPH-BASED APPROACH FOR WEB SERVICES COMPOSITION . In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-77-1, pages 290-296. DOI: 10.5220/0001289102900296

in Bibtex Style

@conference{webist07,
author={Salima Benbernou and Djamal Benslimane and Mohand Said Hacid and Hamamache Kheddouci and Kamel Tari},
title={A GRAPH-BASED APPROACH FOR WEB SERVICES COMPOSITION},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2007},
pages={290-296},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001289102900296},
isbn={978-972-8865-77-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A GRAPH-BASED APPROACH FOR WEB SERVICES COMPOSITION
SN - 978-972-8865-77-1
AU - Benbernou S.
AU - Benslimane D.
AU - Said Hacid M.
AU - Kheddouci H.
AU - Tari K.
PY - 2007
SP - 290
EP - 296
DO - 10.5220/0001289102900296