On automating Web services discovery

Abstract : One of the challenging problems that Web service technology faces is the ability to effectively discover services based on their capabilities. We present an approach to tackling this problem in the context of description logics (DLs). We formalize service discovery as a new instance of the problem of rewriting concepts using terminologies. We call this new instance the best covering problem. We provide a formalization of the best covering problem in the framework of DL-based ontologies and propose a hypergraph-based algorithm to effectively compute best covers of a given request. We propose a novel matchmaking algorithm that takes as input a service request (or query) Q and an ontology T of services and finds a set of services called a “best cover” of Q whose descriptions contain as much common information with Q as possible and as little extra information with respect to Q as possible. We have implemented the proposed discovery technique and used the developed prototype in the context of the Multilingual Knowledge Based European Electronic Marketplace (MKBEEM) project.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, March 8, 2019 - 11:34:45 AM
Last modification on : Thursday, June 6, 2019 - 2:42:14 PM
Long-term archiving on : Monday, June 10, 2019 - 11:41:33 AM


Files produced by the author(s)



Boualem Benatallah, Mohand-Said Hacid, Alain Leger, Christophe Rey, Farouk Toumani. On automating Web services discovery. The VLDB Journal, Springer, 2005, 1, 14 (1), pp.84-96. ⟨10.1007/s00778-003-0117-x⟩. ⟨hal-01586362⟩



Record views


Files downloads