Différentes notions de réponses pour un système d'interrogation de bases de graphes

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
Résumé : De nombreuses bases de connaissance sémantiques utilisent des formalismes à base de graphes (graphes conceptuels, RDF, Topic Maps). L'interrogation de telles bases se fonde sur des langages qui pour la plupart expriment par un graphe requête les connaissances recherchées. Nous nous intéressons dans cet article aux réponses exprimées elles-aussi par des graphes et étudions le problème de la redondance entre réponses. Nous différencions les notions de réponse par sous-graphes de la base, de celles de réponse par création de graphes réponses et caractérisons un résultat de requête complet, minimal et sans redondance. Nous définissons également une notion de réponses contextualisées permettant de différencier les réponses grâce à leur voisinage dans la base.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00354871
Contributor : Nicolas Moreau <>
Submitted on : Wednesday, January 21, 2009 - 1:12:53 PM
Last modification on : Thursday, May 24, 2018 - 3:59:21 PM
Long-term archiving on : Friday, October 12, 2012 - 10:00:18 AM

File

ic2008.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00354871, version 1

Collections

Citation

Michel Leclère, Nicolas Moreau. Différentes notions de réponses pour un système d'interrogation de bases de graphes. IC'08 : Ingénierie des Connaissances, pp.37-48. ⟨lirmm-00354871⟩

Share

Metrics

Record views

177

Files downloads

135