On automating Web services discovery - Archive ouverte HAL Access content directly
Journal Articles The VLDB Journal Year : 2005

On automating Web services discovery


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.
Fichier principal
Vignette du fichier
2005_AutomatingWebServiceDiscovery.pdf (244.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01586362 , version 1 (08-03-2019)



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



Gmail Facebook Twitter LinkedIn More