Query-Answering CG Knowledge Bases

Michel Leclère 1 Nicolas Moreau 2
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Conceptual graphs are a good choice for constructing and exploiting a knowledge base. In several of our projects (semantic portal for e-tourism, exploitation of digital object corpus, etc.), we have to query such bases. So it is natural to consider queries and bases as simple graphs and to compute the set of all projections from a query to a base. However, there is a problem of the return of this set of projections to the user. More generally, the main issue is about the definition of the notion of answers in an query-answering system made of knowledge bases formalized by graphs (Conceptual Graphs, RDF (Resource Description Framework) , Topic Maps, etc.). In this paper, we study several notions of answers and some of their characterizations. We distinguish between notions of answers by subgraphs of the base and answers by creation of result graphs. For the last type of answers, we define completeness, non-redundancy and minimality criteria of the answer sets and propose several notions of answers w.r.t these criteria.
Type de document :
Communication dans un congrès
ICCS: International Conference on Conceptual Structures, Jul 2008, Toulouse, France. 16th International Conference on Conceptual Structures, LNCS (5113), pp.147-160, 2008, Conceptual Structures: Knowledge Visualization and Reasoning. 〈http://www.inra.fr/iccs08〉. 〈10.1007/978-3-540-70596-3_10〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00300160
Contributeur : Nicolas Moreau <>
Soumis le : mercredi 21 janvier 2009 - 12:58:21
Dernière modification le : samedi 27 janvier 2018 - 01:31:46
Document(s) archivé(s) le : jeudi 4 octobre 2012 - 10:35:04

Fichier

lecleremoreau.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Michel Leclère, Nicolas Moreau. Query-Answering CG Knowledge Bases. ICCS: International Conference on Conceptual Structures, Jul 2008, Toulouse, France. 16th International Conference on Conceptual Structures, LNCS (5113), pp.147-160, 2008, Conceptual Structures: Knowledge Visualization and Reasoning. 〈http://www.inra.fr/iccs08〉. 〈10.1007/978-3-540-70596-3_10〉. 〈lirmm-00300160〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

295