Semantic Web Services Discovery Regarded as a Constraint Satisfaction Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Semantic Web Services Discovery Regarded as a Constraint Satisfaction Problem

Résumé

The web services discovery is a fundamental problem in semantic web services. The problem is to find services that can be combined to form an admissible answer to a query. At the same time, constraint satisfaction is recognized as a fundamental problem in artificial intelligence. In this paper, we will investigate the connection between both problems. We will show that they are the same problem despite their very different formulation. The reason is that they can be recast as the following fundamental algebraic problem: given two relational structures A and B, is there a homomorphism h:A→ B? In our approach, the proposed homomorphism is a labelled graph homomorphism. The latter is based on simple conceptual graph which is considered as the kernel of most knowledge representation formalism built upon Sowa’s model. Reasoning in this model can be expressed by a graph homomorphism.

Dates et versions

hal-01504875 , version 1 (10-04-2017)

Identifiants

Citer

Salima Benbernou, Etienne Canaud, Simone Pimont. Semantic Web Services Discovery Regarded as a Constraint Satisfaction Problem. 6th International Conference On Flexible Query Answering Systems, Jun 2004, Lyon, France. pp.282-294, ⟨10.1007/978-3-540-25957-2_23⟩. ⟨hal-01504875⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More