A GRAPH DECOMPOSITION APPROACH TO WEB SERVICE MATCHMAKING

S. Lagraa, H. Seba, R. Khennoufa, H. Kheddouci

2011

Abstract

Web service discovery is becoming a critical issue in several fields. The current approaches for service discovery and mainly semantic web services such as OWL-S are limited primarily to the matching of their inputs/outputs at the level of an ontology. Recent studies show that this approach does not suffice to discover web services and that the structure of web services has an important and necessary weight in the efficiency of the matching. The structure of a web service can be represented by a graph. The problem of matching semantic web services is then translated into a problem of graph matching. In this work, we propose a matching approach that first decomposes the web service graph into more simple sub-structures then, the matching process is achieved onto these substructures. The proposed algorithms achieve better time complexity than existing ones. We also propose a semantic similarity to enhance our structural similarity.

Download


Paper Citation


in Harvard Style

Lagraa S., Seba H., Khennoufa R. and Kheddouci H. (2011). A GRAPH DECOMPOSITION APPROACH TO WEB SERVICE MATCHMAKING . In Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8425-51-5, pages 31-40. DOI: 10.5220/0003338200310040

in Bibtex Style

@conference{webist11,
author={S. Lagraa and H. Seba and R. Khennoufa and H. Kheddouci},
title={A GRAPH DECOMPOSITION APPROACH TO WEB SERVICE MATCHMAKING},
booktitle={Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2011},
pages={31-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003338200310040},
isbn={978-989-8425-51-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A GRAPH DECOMPOSITION APPROACH TO WEB SERVICE MATCHMAKING
SN - 978-989-8425-51-5
AU - Lagraa S.
AU - Seba H.
AU - Khennoufa R.
AU - Kheddouci H.
PY - 2011
SP - 31
EP - 40
DO - 10.5220/0003338200310040